静不下心看教程。。。
索性自己想一个输出方法。。。
还好蒙过了。。。

弱渣报到

唉, 明明是多解, 又没有评测插件, 是字典序最小吗?

SPFA

G++4.5可以

#include<bits/stdc++.h>

麻麻再也不用担心我的头文件

果断spfa

回复 @imbapidan :
struct dota
{
int from,to,power;
bool operator <(const dota&a)const
{
if(power!=a.power)
return power>a.power;
else
return to>a.to;
}
};

解决字典序输出问题
struct dota
{
int from,to,power;
bool operator <(const dota&a)const
{
if(power!=a.power)
return power>a.power;
else
return to>a.to;
}
};

回复 @孙艺狗坐我对��的右边*3 :
+1

凑一百行的dijkstra，
用拉么多的STL，
其实只是为了装一个闪亮亮的大逼

测试数据绕回起点不算- -。。。。。。。。真是醉醉的。。。。就是说起点一定是no - =。。。

回复 @imbapidan :
赞同啊。。。。

。

pb_ds试验

我用的Floyd与邻接矩阵
醉了原来
cin>>x>>y>>G[x][y];不能写在一行啊！
自己的机子上跑的起来，测评各种RE
还有这个不能成环啊。