他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先...
1379:热浪(heatwv) 热浪 #include<iostream>#include<cstring>#include<cmath>#defineinf 0x3f3f3f3fusing namespacestd;constintN=2505;intmapp[N][N],dis[N];boolvis[N];intmain(){intn,m,s,e;cin>>n>>m>>s>>e;memset(mapp,inf,sizeof(mapp));while(m--){inta,b,c;scanf("%d%d%d",&a...
using namespace std; const int N=2505; int mapp[N][N],dis[N]; bool vis[N]; int main(){ int n,m,s,e; cin>>n>>m>>s>>e; memset(mapp,inf,sizeof(mapp)); while(m--){ int a,b,c; scanf("%d%d%d",&a,&b,&c); mapp[a][b]=mapp[b][a]=c; } for(int i=1;i<=...