图论
文章平均质量分 80
ACM_DavidCN
这个作者很懒,什么都没留下…
展开
-
HDU1532 最大流 Ford-Fulkerson(邻接矩阵/邻接表) Dinic(邻接矩阵/邻接表)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1507 Accepted Submission(s): 701Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite c原创 2010-08-10 13:54:00 · 8754 阅读 · 0 评论 -
HDU1533/PKU2195 二分图匹配 费用流
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 641 Accepted Submission(s): 308Problem DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man c原创 2010-08-13 18:58:00 · 1040 阅读 · 0 评论 -
ZOJ2588 无向图求割边 tarjan算法
<br />Burning Bridges<br />Time Limit: 5 Seconds Memory Limit:32768 KB <br />Ferry Kingdom is a nice little country located on N islands that areconnected by M bridges. All bridges are very beautiful and are loved byeveryone in the kingdom. Of原创 2010-08-29 19:28:00 · 3132 阅读 · 0 评论 -
ZOJ3378 两点间的必经之路 tarjan算法
<br />Attack the NEET Princess<br />Time Limit: 9 Seconds Memory Limit:65536 KB <br />Houraisan Kaguya (蓬萊山輝夜) is theNEET (not in education, employment or training) princess living in Eientei(永遠亭). She is an unemployed geek, who sits at home原创 2010-08-29 19:36:00 · 2205 阅读 · 0 评论 -
PKU1125 最短路径 Floyd-Warshall算法
<br />Stockbroker Grapevine<br />Time Limit: 1000MS<br /> <br />Memory Limit: 10000K<br />Total Submissions: 14288<br /> <br />Accepted: 7689<br />Description<br />Stockbrokers are known to overreact to rumours. You havebeen contracted to develop a metho原创 2010-08-29 19:52:00 · 1071 阅读 · 0 评论 -
ZOJ1654 离散化+二分图匹配 匈牙利算法
Place the RobotsTime Limit: 5 Seconds Memory Limit:32768 KB Robert is a famous engineer. One day he was given a task by his boss. Thebackground of the task was the following:Given a map consisting of square blocks. There were three kinds of bl原创 2010-09-03 18:41:00 · 1376 阅读 · 0 评论 -
ZOJ1137 二分图的最大独立点集 匈牙利算法
<br />Girls and Boys<br />Time Limit: 10 Seconds MemoryLimit: 32768 KB <br />the second year of the university somebody started a study on the romanticrelations between the students. The relation ��romantically involved�� is defined between one原创 2010-09-03 18:52:00 · 2084 阅读 · 0 评论