Processing math: 100%

随笔分类 -  迷之并查集

摘要:题目链接 "传送门" 题意 给你一张无向图,每条边ui,vi的权值范围为[Li,Ri],要经过这条边的条件是你的容量要在[Li,Ri],现在问你你有多少种容量使得你可以从1走到n。 思路 跟着大佬们的代码学了波可撤销并查集和线段树骚操作,感觉自己好菜啊。 首先我们用并 阅读全文
posted @ 2019-08-11 10:01 Dillonh 阅读(405) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1182 题目: Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用 阅读全文
posted @ 2018-04-30 00:35 Dillonh 阅读(340) 评论(0) 推荐(0) 编辑
摘要:题目链接: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 阅读全文
posted @ 2018-01-27 20:22 Dillonh 阅读(137) 评论(0) 推荐(0) 编辑
摘要:我的模板最适合我,不知道适不适合浏览本篇博客的各位。如果有觉得好的地方,可以取走;不好的地方看看就好。 下面是我的模板: 1 //并查集模板 2 3 //头文件&&预处理(适合窝自己的) 4 #include <set> 5 #include <cstdio> 6 #include <algorit 阅读全文
posted @ 2018-01-27 20:11 Dillonh 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示