摘要：
POJ推荐50题以及ACM训练方案（转）POJ 推荐50题第一类 动态规划（至少6题，2479和 2593 必做）2479和 259310151042（可贪心）114110501080122112602411（稍难）1276第二类 搜索（至少4题）1011103311292049205624882492（稍难，也可并查集）第三类 贪心（至少2题）10652054（难）15212709第四类 最短路 (至少3题)10621125179722532679 Bellman-Ford (难)第五类 最小生成树 (至少2题, 而且 Prim 和 Kruskal 至少各用一次)12511258178924 阅读全文
摘要：
Constructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15578Accepted: 6302DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only 阅读全文
摘要：
Agri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26517Accepted: 10474DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a high speed co 阅读全文
摘要：
Jungle RoadsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14682Accepted: 6559DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so 阅读全文
摘要：
The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 13474Accepted: 4674DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of 阅读全文
摘要：
NetworkTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 9892Accepted: 3711Special JudgeDescriptionAndrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each other using cables. Since 阅读全文
摘要：
HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15200Accepted: 7077DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're plan 阅读全文
摘要：
Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6293Accepted: 2752DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terrors 阅读全文