min值赋初值最好赋10000000 经验证明1000000还太小了。。。

原来floyd可以这么快。。

floyd求最小环部分我是用的邻接表.

交了n次,总是90分

测试数据 02：答案错误...　

├ 标准行输出 No...

├ 错误行输出 26

.....

原来是第二个数据两点间不止一条边(应该是两条相同的边)

加一句 if p[k,i]=p[k,j] then continue

就AC了...

感觉第二个数据很阴人!

我囧了...

SeekEof？？？？

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

floyd是个好东西；

膜拜floyd神。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Puppy就是快

Floyd求无向图的最小环

第一次感受到puppy的强悍

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

不知道为什么Floyd会超时...

SPFA+最优化剪枝+Puppy=AC！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

...........FLOYD.............竟然秒杀...............无语

原来是“No solution.”........囧有一点

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

fillchar不要太大

........

可恶 这样卡我一A！！！！！

原程序：

const max=1000000000;

结果80分；

改成：

const max=100000000;

结果AC。

诡异的数据...

观光旅游 pasal 详解 像我一样的菜鸟进来

http://wuyingcinderalle.blog.sohu.com/118560655.html

方法记下了。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

感谢‘火凤凰卡比’大牛！

要用readln!

不能AC看一下：

1.不能用Seekeof 用 eof

2.请使用readln

3.No solution. 不能乱写

4.认真地AC去吧。。

program project1;

var

map,dis:array[1..100,1..100]of longint;

n,m,i,j,k,ans,a,b,c:longint;

procedure asdf;

begin

readln(n,m);

for i:=1 to n do

for j:=1 to n do

begin

map:=10000000;

dis:=10000000;

end;

for k:=1 to m do

begin

read(a,b,c);

if c

算发真的很精辟

没想到这中题目交了5遍才过..

第一遍由于刚学图，所以把有向图和无向图的判断方法记混了...

第2遍由于打错变量...

第3，4遍由于'No solution.'掉了一个句点....

无语了

囧死~

直接Floyd

编译通过...

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

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

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

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

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

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

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

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

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

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

#include

#include

int main()

{

long n,m;

while (scanf("%d%d",&n,&m)!=EOF){

int cost[150][150],dis[150][150];

//cost[n+1][n+1],dis[n+1][n+1]