qq_36036061的博客

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10475 Accepted: 5046DescriptionSuppose there are M people, including you, playing a special card game. At the begin

题目 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10475 Accepted: 5046DescriptionSuppose there are M people, including you, playing a special card game. At the b

题目 借鉴 Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 35019 Accepted: 10882 DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are

题目 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15170 Accepted: 7595 DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital

题目 Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25133 Accepted: 12603Description Current work in cryptography involves (among other things) large pri

题目链接 Protecting the Flowers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7154 Accepted: 2889 DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows ea

题目 Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16869 Accepted: 7639Description Our chemical biologists have invented a new very useful form of life called stripi

题目 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3643 Accepted: 1464 DescriptionAs a reward for record milk production, Farmer John has decided to start paying Bessie the cow a

题目链接 Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10470 Accepted: 5307 DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yog

题目链接Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6689 Accepted: 2415 Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so pic

题目地址Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6680 Accepted: 2412 Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be m

Radar Installation 题目地址Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 86095 Accepted: 19253 DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting

Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20919 Accepted: 5277 DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some clean

Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54722 Accepted: 18607 DescriptionA factory produces products packed in square packets of the same height h and of the s

Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 47277 Accepted: 15468 DescriptionFarmer John wants to repair a small length of the fence around the pasture. He me

题目链接 Saruman’s Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9945 Accepted: 5006 DescriptionSaruman the White must lead his army along a straight path from Isengard to He

题目地址 Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23680 Accepted: 6435 DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual”Farmer of the

Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17917 Accepted: 9069 Description Due to recent rains, water has pooled in various places in Farmer John’s field,