图论
文章平均质量分 81
qq_33817680
这个作者很懒,什么都没留下…
展开
-
UVa 11419 二分图最小点覆盖
The world is in great danger!! Mental’s forces have returned toEarth to eradicate humankind. Our last hope to stop this greatevil is Sam “Serious” Stone. Equipped with various powerfulweapons, Serious原创 2016-06-03 19:54:03 · 372 阅读 · 0 评论 -
Uva 10801 最短路,搜索
A skyscraper has no more than 100 floors, numbered from 0 to 99. It has n (1 ≤ n ≤ 5) elevatorswhich travel up and down at (possibly) different speeds. For each i in {1, 2, . . . n}, elevator numberi原创 2016-06-03 20:02:16 · 309 阅读 · 0 评论 -
Uva 11374 最短路 好题
题目链接:点我题目大意:有n个点,求从s到e的最短路,有m条无向路可以随意走,k条无向路最多可以走一次也可以不走;真是不知道方法死也过不去了,知道了秒过,锻炼思维。代码很丑见谅。 #include#include#include#include#define text cout<<"text"<<endl;using namespace std;原创 2016-07-12 12:33:13 · 353 阅读 · 0 评论 -
UVa 11419 二分图最小点覆盖 续写 好题
第二次写这个还是一塌糊涂,说实话算法学了只会一个模板真的一点用也没有,需要不断的去再写再学再写才能巩固。理解比套多少次模板都强写一次优化不少的附上详细的解释匈牙利算法已经指出了从一端(A)的点出发寻找增广路找到最大的匹配数Konig定理指出最大匹配数等于最小点覆盖问题在于怎么输出这些点我们用r数组记行c数组记列当从已经匹配的图中A端未匹配的点出发寻找增广路标记沿途上的点原创 2016-07-13 11:03:47 · 273 阅读 · 0 评论