随笔分类 - 迷之并查集
摘要:题目链接 "传送门" 题意 给你一张无向图,每条边ui,vi的权值范围为[Li,Ri],要经过这条边的条件是你的容量要在[Li,Ri],现在问你你有多少种容量使得你可以从1走到n。 思路 跟着大佬们的代码学了波可撤销并查集和线段树骚操作,感觉自己好菜啊。 首先我们用并
阅读全文
摘要:题目链接:http://poj.org/problem?id=1182 题目: Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis
阅读全文
摘要:我的模板最适合我,不知道适不适合浏览本篇博客的各位。如果有觉得好的地方,可以取走;不好的地方看看就好。 下面是我的模板: 1 //并查集模板 2 3 //头文件&&预处理(适合窝自己的) 4 #include <set> 5 #include <cstdio> 6 #include <algorit
阅读全文