图论
Xiao-wei1998
学生
展开
-
洛谷 P1396
传送门 :营救题目描述“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门……妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度。小明的妈妈虽然很着急,但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至...原创 2018-01-30 20:03:48 · 374 阅读 · 0 评论 -
HDU 1599
题目链接:find the mincost route Floyd 求最小环。 (n^3)模板题!#include<iostream>#include<cstdio>#define INF 0x3f3f3fusing namespace std;int Map[110][110],disc[110][110];int n,m;void floyd(){ ...原创 2018-04-28 20:51:21 · 192 阅读 · 0 评论 -
HDU 2063
题目连接:过山车一道二分图的模板题,题目比较简单,适合当做模板。这里总结一下这道题用到的方法。 1) 二分图匈牙利算法。 匈牙利算法应该算是解二分图的基本方法了。2)网络流. 用网络流来解二分图,感觉贼爽,最大匹配就是最大流.... 不过,有不少题目会卡网络流! 网络流相关知识点请移步:网络流与二分图 上面两种思路的代码请移步:...原创 2018-08-13 15:15:41 · 457 阅读 · 0 评论