![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
JalexDooo
努力中...
展开
-
HDU 2874(LCA)
/* 题意:给定一张图,包括n个城市,m条路径,q个询问( 图中没有环 )。 LCA问题:询问a,b的最短距离. 则:ans = dis[a] + dis[b] - dis[father]*2; */ #include #include #include #include #include #include #include #include using namespace st原创 2016-04-21 19:39:29 · 433 阅读 · 0 评论 -
HDU 4185(二分图匹配)
第一次做二分图匹配,刚开始不知道,读完题便开始贪心, 后来找了好几组测试样例,才知道不能这么做,看网上别人 做的,才知道是二分图匹配,学习了一下。原创 2016-04-21 17:08:57 · 411 阅读 · 0 评论 -
POJ 3422 Kaka's Matrix Travels (最小费用流)
POJ 3422 Kaka's Matrix Travels 第一次做最小费用流,参考别人的做法,思考了好久,还是有点不太明白,还是网络流的题目做的太少,不太熟,还得多做几个加深理解才行。/* POJ 3422 Kaka's Matrix Travels 第一次做最小费用流,参考别人的做法,思考了好久,还是有点不太明白, 还是网络流的题目做的太少,不太熟,还得多做原创 2016-04-22 17:34:27 · 385 阅读 · 0 评论