bellmamford_spfa
pokemonn_getto_daze
这个作者很懒,什么都没留下…
展开
-
HDU 2145wa
还是WA了,这个究竟是为神魔?#include#include#include#include#include#define INF 1e9using namespace std;const int maxn = 300+10;struct Edge{ int from,to,dist; Edge(int f,int t,int d):from(f),to(原创 2016-08-05 10:59:47 · 243 阅读 · 0 评论 -
POJ3259
这就很尴尬了。。。明明是经典的模板题。。。我还WA了好几次。。题目没看仔细,path是双向的,当时只是YY着虫洞的单方向性。这个模板是从0这个下标顶点开始判定的。所以不妨通过0到各个顶点之间分别架设一条权值为0的边来解决问题#include#include#include#include#include#define INF 1e9using namespace std;翻译 2016-08-05 11:52:18 · 347 阅读 · 0 评论