2018年10月10日
【题解】POJ 3417 Network（倍增求LCA+DP+树上差分）
摘要： POJ3417：http://poj.org/problem?id=3417 思路 我们注意到由“主要边”构成一颗树 “附加边”则是非树边 把一条附加边(x,y)加入树中 会与树上x,y之间构成一个环 因此 我们称每条附加边(x,y)都把树上x,y之间的路径覆盖一次 我们只需要统计出每条“主要边”被 阅读全文
posted @ 2018-10-10 22:31 Nanchtiy 阅读(228) 评论(0) 推荐(0)