![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
letterwuyu
Linux c c++ python java
分布式存储&消息队列&计算
展开
-
hdu 2833 WuKong【floyd】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2833 题意:悟空有一个起点终点,唐僧有一个起点终点,求他俩最短路径上最多 的交点个数。 分析:首先要知道它们的最多交点一定是一段连续的路径,因为如果不是连续的 则说明存在其他最短路段,都最短而最多交点不连续矛盾,我表达力不强不信就 试试。 然后可以用floyd跑全图的最短路,并且记录任意两原创 2015-05-25 20:27:41 · 696 阅读 · 0 评论 -
hdu 1688 Sightseeing【最短路,次短路条数】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1688 题意:求最短路和次短路条数如果次短路长度=最短路长度+1 这输出次短路条数+最短路条数,否则输出最短路条数 分析:这是到模版题,献上模版: #include #include #include #include #include #include using namespace st原创 2015-05-25 20:13:24 · 1324 阅读 · 0 评论 -
hdu 3807【最大最小定理】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3870 这道题是一道裸的求割问题也即求最大流,但是使用一般网络流这道 题会超时,这是这道题的难点,但是鉴于这道题的图的特殊性,可以 用最大最小定理来求割,这边是这道题的考察点。 推荐诸君看一下最大最小个定理,推荐链接: http://www.doc88.com/p-386772667290.h原创 2015-05-07 18:22:10 · 1052 阅读 · 0 评论