2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest G. Rikka with Intersections of Paths(树上差分+LCA+容斥)
题目链接:http://codeforces.com/gym/102012/problem/G
题目大意:有一棵n个结点的树,现在给出m条树上的路径。现在要从这m条路径中选出k条路径,使得这k条路径至少有一个公共交点,问你总共有多少种方案数。
题目思路:(今年徐州现场的银牌题,我们队肝到最后也没能肝出来,错失了银牌。。。QAQ,当时忘了一个重要的性质,导致正思路都错了。还是太菜了)
感慨一下...
原创
2018-12-03 23:07:36 ·
1306 阅读 ·
2 评论