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