摘要：
题目链接：hdu 6203 ping ping ping 题意： 给你一棵n+1个节点树，现在有q条路径不通，问你最少有多少个节点坏掉了。 题解： 考虑贪心，对这q条路径求一下lca，按照lca的深度从大到小排序。 然后for每条路径，看看x或者y是否在已经被禁止的子树里面，如果都不在，那么ans+ 阅读全文
摘要：
题目链接:hdu 6200 mustedge mustedge mustedge 题意： 一开始给你一个有n个节点m条无向边的图，现在定义mustedge为u->v的路径上必须经过的边。 现在有q个操作： 1 x y x->y加条无向边 2 x y 查询x->y上有多少条mustedge。 题解： 阅读全文