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 阅读(176) 评论(0) 推荐(0)