I Love You TooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1756Accepted Submission(s): 1056Prob...
分类:
其他好文 时间:
2015-07-25 18:07:38
阅读次数:
124
Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17683Accepted Submission(s): 10172Prob...
分类:
其他好文 时间:
2015-07-25 16:40:18
阅读次数:
141
Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6221Accepted Submission(s): 2070Problem ...
分类:
其他好文 时间:
2015-07-25 16:32:16
阅读次数:
147
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532思路分析:问题为最大网络流问题,给定一个有向图,需要求解该有向图的最大网络流,使用EdmondsKarp算法求解;需要注意输入的边中可能有重边的存在;代码如下:#include #include #...
分类:
其他好文 时间:
2015-07-25 13:41:52
阅读次数:
94
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549思路分析:该问题为裸的最大网络流问题,数据量不大,使用EdmondsKarp算法求解即可;需要注意的是该问题的点最多有15个,边的数目最多有1000个,所以该图中存在重边,需要将多个重边合为一条边;...
分类:
其他好文 时间:
2015-07-25 12:02:02
阅读次数:
138
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269思路分析:该问题要求判断是否每两个房间都可以相互到达,即求该有向图中的所有点是否只构成一个强连通图分量,使用Tarjan算法即可求解;代码如下:#include #include #include ...
分类:
其他好文 时间:
2015-07-25 00:03:28
阅读次数:
166
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27954Accepted Submission(s): 19117Problem D...
分类:
其他好文 时间:
2015-07-24 22:09:59
阅读次数:
149
Windows Message Queue
点击打开链接
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4309 Accepted Submission(s): 1701
Problem Description
Me...