摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3926这道题是判断两个图是不是同构相似。只要判断图中环的个数和链的个数,和每个环的节点数和链的节点数是否相等。 1 #include 2 #include 3 #include 4 #define m... 阅读全文
posted @ 2014-05-18 21:33 null1019 阅读(165) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3938这道题一开始没看懂题意,看了别人的博客之后才理解题意。用的是离线的并查集,输入完之后再处理。问的是在小于等于L的路径数。 1 #include 2 #include 3 #include 4 #defi... 阅读全文
posted @ 2014-05-18 19:51 null1019 阅读(184) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3461并差集和幂取模这道题主要是求不可操作区间。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 10000010 6 #define ... 阅读全文
posted @ 2014-05-18 16:25 null1019 阅读(131) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1811拓扑排序和并差集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 10010 7 using... 阅读全文
posted @ 2014-05-18 13:47 null1019 阅读(160) 评论(0) 推荐(0) 编辑