2012年7月21日

【解题报告】【HDOJ1874】【Floyd最短路】畅通工程续

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874注意重边和环:1.重边在读取的时候用min选取最小的2.环则在输出时进行判断 1 #include<stdio.h> 2 #include<string.h> 3 #define INF 0x3f3f3f3f 4 #define min(a,b) (a>b?b:a) 5 long int map[201][201]; 6 int main() 7 { 8 9 long int n,m,a,b,i,j,k,c; 10 //freopen("1.txt&qu 阅读全文

posted @ 2012-07-21 18:21 coding封神 阅读(121) 评论(0) 推荐(0) 编辑

导航