Submit Status Practice POJ 1251DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on ...
分类：
其他好文 时间：
2015-09-11 01:27:21
阅读次数：
112
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1102Constructing RoadsDescriptionThere are N villages, which are numbered from 1 to N, and you should bu...
分类：
其他好文 时间：
2015-09-08 19:59:47
阅读次数：
155
1087. All Roads Lead to Rome (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIndeed there are many different tourist routes from our cit...
分类：
其他好文 时间：
2015-09-06 13:03:24
阅读次数：
198
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2988Dark roadsDescriptionEconomic times these days are tough, even in Byteland. To reduce the operating ...
分类：
其他好文 时间：
2015-09-05 22:19:22
阅读次数：
324
4.7.5 Efficient Construction of LALR Parsing TablesThere are several modifications we can make to Algorithm 4.59 to avoid constructing the full collec...
分类：
其他好文 时间：
2015-09-05 15:01:59
阅读次数：
184
4.7.4 Constructing LALR Parsing TablesWe now introduce our last parser construction method, the LALR (lookahead-LR) technique. This method is often us...
分类：
其他好文 时间：
2015-09-04 21:08:38
阅读次数：
247
题目连接http://poj.org/problem?id=3625Building RoadsDescriptionFarmer John had just acquired several new farms! He wants to connect the farms with roads s...
分类：
其他好文 时间：
2015-09-04 21:08:33
阅读次数：
193
4.7.3 Canonical LR(1) Parsing TablesWe now give the rules for constructing the LR(1) ACTION and GOTO functions from the sets of LR(1) items. These fun...
分类：
其他好文 时间：
2015-09-04 14:08:49
阅读次数：
181
题目连接http://poj.org/problem?id=2631Roads in the NorthDescriptionBuilding and maintaining roads among communities in the far North is an expensive busin...
分类：
其他好文 时间：
2015-08-31 19:03:47
阅读次数：
136
题目大意：有n个点，m条边，你的任务是选择其中的一些边，使得每条被选择的边组成一些没有公共边的回路，且每个城市恰好在其中的k个回路上，被选择的边的总权值要求最小解题思路：k个回路，每个城市都有，表示每个城市的入度和出度都是k，所以以此建边
源点连向每个城市，容量为k，费用0
每个城市连向汇点，容量为k，费用0
边连接两个城市，容量为1，费用为权值跑最小费用最大流#include <cstdio...
分类：
其他好文 时间：
2015-08-31 10:14:31
阅读次数：
127
