并查集
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
CCCC团体天梯赛练习题-排座位
L2-010. 排座位时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主原创 2016-07-11 10:41:53 · 3133 阅读 · 2 评论 -
并查集例题-The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 30831 Accepted: 14987DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2016-04-17 15:22:41 · 398 阅读 · 0 评论 -
POJ 1984 Navigation Nightmare(带权并查集)
题目链接:http://poj.org/problem?id=1984题目大意,一开始给出一个n和m,分别代表一共有n个节点,m次操作,每次操作花费一秒,按照顺序执行。然后有k次询问,询问有三个变量f1,f2,i,问f1和f2的哈密顿距离是多少。哈密顿距离就是两个点坐标各自相减取绝对值,|x1 - x2|+ |y1 - y2|。样例就是题目上面那个图。i是询问第几秒时候他们是否联通,若联通则输原创 2017-03-18 00:07:43 · 479 阅读 · 0 评论 -
HDU 3047 Zjnu Stadium(带权并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=3047题意:有n个点,m个条件,依次读入这m个条件,当遇到两个点已经联通的时候,判断一下a到b的距离是否等于x。注意:该题目所给的a,b是固定的方向,即a到b,如果有1 2 100和3 1 200的条件,2到3的距离则应该是-300。做法:判断是否联通,可以用并查集来做。但是这题目又存在有向的边权,所原创 2017-03-13 21:42:30 · 229 阅读 · 0 评论