acm图算法
文章平均质量分 50
lisendong0126
这个作者很懒,什么都没留下…
展开
-
poj 3020 二分图 最大匹配(最小边覆盖问题)
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5774 Accepted: 2884 Description The Global Aerial Research Centre has been allotted the tas原创 2013-10-22 23:23:52 · 974 阅读 · 0 评论 -
poj 1459 最大流算法(Dinic算法与Ford-Fulkerson算法)
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 21178 Accepted: 11091 Description A power network consists of nodes (power stations, consumers原创 2013-10-24 14:46:54 · 1139 阅读 · 0 评论 -
poj 3436 最大流算法(dinic+虚拟源汇+拆点+残留网络求流量)
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4855 Accepted: 1657 Special Judge Description As you know, all the computers used原创 2013-10-24 14:47:54 · 1079 阅读 · 0 评论 -
poj 3687 拓扑排序 - 反向建图
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9385 Accepted: 2549 Description Windy has N balls of distinct weights from 1 unit to N uni原创 2013-10-22 23:20:48 · 822 阅读 · 0 评论 -
二分图最大匹匈牙利算法图解
匈牙利算法是解决寻找二分图最大匹配的。 (一)预备知识 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 什么是匹配:把上图想象成3男4女搞对象(无同性转载 2013-10-23 20:00:08 · 1534 阅读 · 0 评论 -
poj 1094 拓扑排序(判断严格小于关系&判断是否有环)
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24933 Accepted: 8662 Description An ascending sorted sequence of distinct values is one in原创 2013-10-22 23:17:28 · 2562 阅读 · 0 评论 -
poj 3041 二分图最大匹配(最小点覆盖问题)
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12937 Accepted: 7040 Description Bessie wants to navigate her spaceship through a dangerous asteroi原创 2013-10-22 23:22:55 · 943 阅读 · 0 评论