会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2018年4月24日
poj3417 Network——LCA+树上差分
摘要: 题目:http://poj.org/problem?id=3417 根据一条边被几个环覆盖来判断能不能删、有几种情况等; 用树上差分,终点 s++,LCA s-=2,统计时计算子树s值的和即可; 用ST表做LCA,不知为何WA了: #include<iostream> #include<cstdio
阅读全文
posted @ 2018-04-24 19:05 Zinn
阅读(167)
评论(0)
推荐(0)
编辑