摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1558 题意：P为画线段，Q为询问当前这条线段所在的集合有多少线段 题解：如果两条线段有交点，那么就连接这两个集合 1 #include<cstdio> 2 #define FFC(i,a,b) for( 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意：给你N个点，M条边，每个点最多走两次，问走完N个点最短的路程为多少。 题解：注意这题有重边，因为最多走两次，所以要用3进制来压缩状态，处理一下就行 1 #include<cstdio> 2 阅读全文