![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论专题
Kelisita
别再抱怨东西太难,只是自己不会,仅此而已
展开
-
[HDU 2066] 多个最短路比较大小
把小草家到中转站的距离看为0 ; 然后从家里开始最短路就行了 ; 然后比较想去的点的最短路径输出最小的;#include #define inf 9999999using namespace std ;int v , u , n , dis[2000] , ma[2000][2000] , vis[2000] , sa[2000] ; int s , t , d ;void i原创 2016-05-11 21:44:17 · 249 阅读 · 0 评论 -
[HDU 1874] 畅通工程续 spfa 写法
一道裸的最短路问题;然后用SPFA写了一次, 其余的还是用不熟;只会用Dijkstra写出来的改成SPFA 还是太弱了;#include #define inf 9999999 using namespace std ;int u , v , n ,s , t ,dis[2000] , ma[2000][2000] , vis[2000];void init();void s原创 2016-05-12 12:59:20 · 307 阅读 · 0 评论 -
[HDU 1548] SPFA 最短路权值设为1, 然后求a--b的最短路
#include #define inf 9999999using namespace std ;int dis[2000] , vis[2000] ,ma[2000][2000] , k[2000];int a , b , n ;void dijk(){ int mini , k ; for(int i = 1 ; i<=n;i++) { dis[i] = ma[a][原创 2016-05-12 00:35:03 · 456 阅读 · 0 评论 -
[HDU 2544] 最短路 spfa写法 + 链式前向星
spfa是对迪杰斯特拉算法的队列优化,套路大概就是:让dis[1] 入队, 然后判断队列是否为空;让它赋给队首, 然后就是一样的循环;唯一的区别就是这个地方!vis[i] 是拆开放在后面的;AC代码:#include #define inf 9999999using namespace std ;void init();int dis[50000] , vis[原创 2016-05-11 10:43:55 · 736 阅读 · 0 评论 -
【最小生成树】QS Network ZOJ 1586
DescriptionSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicat原创 2016-07-29 17:11:08 · 283 阅读 · 0 评论