摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5354 题意：求删去每个点后图是否存在奇环（n,m<=1e5） 解法：很经典的套路，和这题一样：http://www.cnblogs.com/spfa/p/7358672.html CDQ套并查集。 这题 阅读全文

摘要：题目链接：https://vjudge.net/problem/ACdream-1157 题意： Problem Description 由3钟类型操作： 1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R] 2）C i (1-base) 删除第i条增加的线段 阅读全文

摘要：题目链接：http://poj.openjudge.cn/practice/C15C/ 题意：n 点 m 边 k 天。每条边在某一天会消失（仅仅那一天消失）。问每一天有多少对点可以相互到达。 解法：开始不会做，参考的YYN的题解：http://blog.csdn.net/u013368721/art 阅读全文