德克萨斯长角牛(Dijestra)
摘要：解题思路:Dijestra注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint……
1298: 德克萨斯长角牛
```cpp#includeusingnamespacestd;constintMAXN=6205,INF=2e9;intu[MAXN],w[MAXN],v[MAXN],dis[2501],s,e,m,n;boolcheck;intmain(){cin>>m>>n>>s>>e;for(inti=1;i
P1031 （C++代码）
解题思路:注意事项:参考代码:刚学Ford本来可以用队列优化的于是为了对以后像我这样的蒟蒻有好一点我打算发一个Ford的题解关于Ford的思想我就略微讲下吧首先松弛是最重要的那我们先考虑一条边用dis[i]存到i的最短距离初始化时将dis[i]全部存为INFu[i],