破机器，搞得我那么慢。

最小环。floyed。很好。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案错误...程序输出比正确答案长

├ 测试数据 07：答案错误...程序输出比正确答案长

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：80 有效耗时：0ms

??

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 41ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 56ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 72ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：169ms

我的两次提交没什么区别'啊,只是初值赋的不同

原来是FILLCHAR(D,SIZEOF(D),$2F);

后来是赋10000000;

这>.......好象$2F比10000000大啊!!!

我很纳闷为什么用seekeof就不能过第二个点....

注意一定要用eof..

否则第二个点死活过不了..

因为这个交了3个.

Floyed求最小环.

总共9ms AC.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 88ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 103ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 25ms

├ 测试数据 10：答案正确... 119ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：335ms

感谢fjxmlhx的主要思路

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 384ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 775ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 88ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1272ms

我也是floyed求最小环

为什么运行时间那么长，有什么优化吗？

细节处理上有点问题,多了几个ms...

用Floyd求最小环即可.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 25ms

├ 测试数据 10：答案正确... 72ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：122ms

No solution.少加个点害我交了3遍

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：25ms

floyed大体算法同fjxmlhx

第2，3重循环 只需要到k-1即可

我用的是dijkstra哈~

居然一时没想起来floyd。。

虽然很慢，但至少还是过了~

朴素算法

令e(u,v)表示u和v之间的连边，再令min(u,v)表示，删除u和v之间的连边之后，u和v之间的最短路

最小环则是min(u,v) + e(u,v)

时间复杂度是EV2

改进算法

在floyd的同时，顺便算出最小环

g[i][j]=i,j之间的边长

dist:=g;

for k:=1 to n do

begin

for i:=1 to n do

for j:=i+1 to n do

answer:=min(answer,dist[i][j]+g[i][k]+g[k][j]);

for i:=1 to n do

for j:=1 to n do

dist[i][j]:=min(dist[i][j],dist[i][k]+dist[k][j]);

end;

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 25ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 56ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：106ms

var

dist,g:array[1..100,1..100] of longint;

min,x,y,z,n,m,i,j,k:longint;

begin

while not eof do

begin

readln(n,m);

for i:=1 to n do

for j:=1 to n do

dist:=10000000;

for i:=1 to m do

begin

readln(x,y,z);

dist[x,y]:=z;

dist[y,x]:=z;

end;

g:=dist;

min:=10000000;

for k:=1 to n do

begin

for i:=1 to k-1 do

for j:=i+1 to k-1 do

if (g+dist+dist[k,j]g+g[k,j]) then g:=g+g[k,j];

end;

if min=10000000 then write('No solution.')

else write(min);

end;

end.

FLOYED最小环··

很好做

改进后的floyed

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 8ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 72ms

├ 测试数据 10：答案正确... 72ms

Floyd改进求最小环

...

最好不要写min函数，用if...否则会TLE

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 103ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 41ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 228ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：381ms

有点慢..但还是AC了.

PS:最小环问题.

c++的确慢

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 166ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 228ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 353ms

├ 测试数据 10：答案正确... 728ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1594ms

但ms用scanf 要快些

流太慢

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 212ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 291ms

├ 测试数据 08：答案正确... 103ms

├ 测试数据 09：答案正确... 478ms

├ 测试数据 10：答案正确... 884ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1968ms

floyd

C++速度太慢，没办法，改成dijkstra可能都要超

谁能告诉我...

第一个数据是什么啊...

为什么会216啊..?

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 9ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：34ms

floyd

!!!!!!!!!!!!---|-k,i,j范围必须是 声中---|-!!!!!!!!!!

总结得出很关键性的一点：

VIJOS上千万不能用SEEKEOF！！！！！

求最小环.

再次提醒后来的各位

一定要用eof

一定要用readln

以上两点害我交了6次还没查出错来