Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:我的理解

Posted by yuanyirui at 2008-02-23 09:50:25 on Problem 3216
In Reply To:我的理解 Posted by:yuanyirui at 2008-02-23 09:04:34

虽然floyed考虑symmetric wa了一次,but the following ac one confirm my idea
but why
for(i=1;i<=q;i++) for(j=1;j<=q;j++) for(k=1;k<=q;k++) block[j][k]=block[k][j]=min(block[j][k],block[j][i]+block[i][k]);
is different from
for(i=1;i<=q;i++) for(j=1;j<=q;j++) for(k=1;k<=q;k++) block[j][k]=min(block[j][k],block[j][i]+block[i][k]);
they are not the same in symmetric ?

Followed by:

Post your reply here:

Home Page Go Back To top