The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopia ...
分类：
其他好文 时间：
2017-08-06 20:40:02
阅读次数：
212
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopia ...
分类：
其他好文 时间：
2017-08-06 15:08:37
阅读次数：
204
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16602 Accepted: 4864 Special Judge Description The island nation of Flatopia is pe ...
分类：
其他好文 时间：
2017-08-02 13:12:36
阅读次数：
155
Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. ...
分类：
其他好文 时间：
2017-07-16 18:20:24
阅读次数：
141
Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. ...
分类：
其他好文 时间：
2017-07-09 23:10:31
阅读次数：
235
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22842 Accepted: 10525 Description The island nation of Flatopia is perfectly flat. ...
分类：
其他好文 时间：
2017-06-19 14:31:58
阅读次数：
199
题目描写叙述 With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to fin ...
分类：
其他好文 时间：
2017-06-04 23:03:30
阅读次数：
408
题目大意：Flatopia岛要修路,这个岛上有n个城市,要求修完路后,任意城市都可以到达其他城市,且修的总长度最短。 解题思路：很明显裸的最小生成树，只不过是求最大的边的权值。我用的是Kruskal。 （注意：请用“C++”提交，“G++”会超时） ...
分类：
其他好文 时间：
2017-05-21 20:33:54
阅读次数：
224
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c ...
分类：
其他好文 时间：
2017-05-12 00:16:09
阅读次数：
197
题意：给你n、m（n，m<=200），问你有多少条非水平、非垂直的直线有多少条经过至少两个点 题解：我们需要枚举的是只画一条线的矩形，对于大小a*b的矩形必须保证gcd（a，b）=1才能不重复 接着对于每个矩形可以放的位置有（n-a）（m-b）个，但是如果有矩形在某个矩形的左上方就会再次重复 因此只 ...
分类：
其他好文 时间：
2017-04-12 21:33:52
阅读次数：
153
