摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6200 题意：给个图，有2种操作，一种是加一条无向边，二是查询u,v之间必须有的边的条数，所谓必须有的边就是对于u,v必须通过这条边才能到达。 解法：一个很简单的想法，搞出图上的一颗树，然后剩下的边当成询 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6203 题意：n+1 个点 n 条边的树（点标号 0 ~ n），有若干个点无法通行，导致 p 组 U V 无法连通。问无法通行的点最少有多少个。 解法：按照询问的LCA深度排序，然后顺序标记每个询问的LC 阅读全文