![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论--最短路
hiding_nya
这个作者很懒,什么都没留下…
展开
-
HDU 2433 最短路
////这道题是一道很巧妙的最短路。题目大致的意思就是给定一张无向图,枚举每条边删去,求剩下的图中每个 ////点对距离之和。 // ////2433 Travel 删边+最短路之和(预处理桥边)★★★ // ////注意处理重边 //这道题目标程的关键在于两点,第一点在于把所有的最近点对拆分成n个顶点到剩余点的n棵最短路径树, //这样子把整体的不容易去表示的拆分成n个点去跑最短路,使得简化转载 2015-05-14 11:06:32 · 342 阅读 · 0 评论 -
HDU3191 次短路条数
/* 求s到t的最短路与次短路(这里要求只比最短路多1)的条数之和 联想到最小,次小的一种更新关系: if(x<最小)更新最小,次小 else if(==最小)更新方法数 else if(x<次小)更新次小 else if(x==次小)更新方法数 同时记录s到u最短,次短路及方法数 用一个堆每次取最小的,更新完后再入堆 还转载 2015-05-14 11:07:14 · 227 阅读 · 0 评论 -
BZOJ 1001 狼追兔子 平面图最大流
//为什么点数都要乘以2呢? //还是默默的学一下dij吧;; //s.t的摆放是为什么??? #include #include #include #include #include #include #define maxn 2000100 #define maxm 6000000 #define inf 0x3f3f3f using namespace std; int em; int转载 2015-05-14 11:04:03 · 287 阅读 · 0 评论