題目 心靈的撫慰

第一行有兩個正整數n，m，分別表示程式個數和有多少對程式可以被神牛直接互相聯想。

以下m行，每行三個正整數，分別表示一種聯想的兩端的程式的編號（從1開始），以及進行這種聯想所需要的最短時間。

如果神牛無論如何都再也亂不回來了，輸出「he will never come back.」。

如果神牛能夠亂回來，請輸出神牛會亂多長時間。

求無向圖最小環。

很有可能會考！

1 #include2 #include3

using
namespace
std;4//
ifstream fin("cin.in");56
int n,m,d[255][255],a[255][255];7
8int
main()921
22int ans=100000;23
for(int k=1;k<=n;++k)
2435
36if(ans<100000
)37     cout38else cout<<"
he will never come back.
"<39//
system("pause");
40return0; 
4142     }

最短路 心靈的撫慰

第一行有兩個正整數n，m，分別表示程式個數和有多少對程式可以被神牛直接互相聯想。以下m行，每行三個正整數，分別表示一種聯想的兩端的程式的編號 從1開始 以及進行這種聯想所需要的最短時間。如果神牛無論如何都再也亂不回來了，輸出 he will never come back.如果神牛能夠亂回來，請輸出...

u251 心靈的撫慰

time limit 1 second memory limit 128 mb 問題描述 輸入格式 第一行有兩個正整數n，m，分別表示程式個數和有多少對程式可以被神牛直接互相聯想。以下m行，每行三個正整數，分別表示一種聯想的兩端的程式的編號 從1開始 以及進行這種聯想所需要的最短時間 3500 輸出...

心靈終結。。。。終結我的心靈。。。。T T

include include include define ll long long const int maxn 20 using namespace std int a maxn maxn ll f ll x int main int t cin t while t ll n,m cin n ...