![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa算法
文章平均质量分 79
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
10806 - Dijkstra, Dijkstra.-------好题(想不到的思路!!)--两次spfa--神奇般的对了
#include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x7f7f7f7f #define E 1e-9 #define N 105 #define M 2000000 using namespace st原创 2012-10-14 22:19:39 · 561 阅读 · 0 评论 -
poj3013-----spfa算法(难题)
/* 题意:给出n个点,m个边。给出每个点的权值,每个边的权值。求建立一棵树,root=1,求这棵树的最小费用,费用=树上每条边*子树中各顶点的权值。 思路:root的权值是没用的,而其余节点是必须用的,每条边*子树中各定点的权值=各个点*点到根的最短路,于是转化成了root到各个点的最短路。 */ #include #include #include #include #include #in原创 2012-10-14 20:10:50 · 471 阅读 · 0 评论 -
hdu 4725 (spfa(deque)+建图(建图很难)) 求最短路
//spfa方法+deque优化 #include #include #include #include #include #include #include #include #include #include #include #define tree int o,int l,int r #define lson o<<1,l,mid #define rson o<<1|1,mid+1,r #原创 2013-09-13 17:47:03 · 893 阅读 · 0 评论