摘要: #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=600010; struct point{ int start,cost; }; bool operator n.cost; } struct edge{ int to,cost; }; vector e[maxn]; bool judg... 阅读全文
posted @ 2017-09-11 16:44 |斗蜂| 阅读(407) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std;int n,m,mp[1001][1001],s[1001]; bool judge[1001]={0}; //judge表示判断点是否有用过,s[i]表示1到点i的最短路径,mp表示两点的距离int main(){ cin>>n>>m; for (int i=1; i>x>>y>>z; mp[x][y]=z; } for ... 阅读全文
posted @ 2017-09-11 16:41 |斗蜂| 阅读(123) 评论(0) 推荐(0) 编辑