并查集
qiuxueming_csdn
喜欢编程
展开
-
hdu 1856 并查集(很裸)(路径压缩)
Mr Wang wants some boys to help him with a project. Because the project is rather complex,the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected a原创 2015-09-21 19:03:28 · 395 阅读 · 0 评论 -
codeforces 731C 并查集
C. Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArseniy is already grown-up and independent. His m原创 2016-10-23 21:11:09 · 633 阅读 · 0 评论 -
codeforces 791B Bear and Friendship Condition
B. Bear and Friendship Conditiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak examines a social原创 2017-03-19 12:57:43 · 879 阅读 · 0 评论 -
POJ 1456 Supermarket 并查集(想不到的思路)
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment t原创 2015-10-07 21:01:18 · 392 阅读 · 0 评论 -
POJ 1611 The Suspects 并查集
严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会,最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的成员名单。他们的标原创 2015-09-29 16:06:26 · 365 阅读 · 0 评论 -
POJ 1308 HDU 1358 Is It A Tree? 并查集 (好多WA点)
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.原创 2015-09-22 18:43:22 · 443 阅读 · 0 评论 -
poj 2492 A BUG'S LIFE 不是纯裸的并查集
Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposi原创 2015-09-21 09:33:35 · 370 阅读 · 0 评论