摘要: 题意:这道题题有点坑一开始没看懂什么叫最坏情况。其实就是任意两点之中距离最大的,就是最坏情况。思路:floyd模版题,ps:竟然这次写跪了然后调试了半天T。T真是忧伤。。。首先根据给的点建图然后在建图过程中滤去>10的边。然后floyd,接着判断一下连通性,不连通直接输出Send Kurdy。否则输出最大值。这道题写的有点烦了。。。就不改了直接贴上来了。见谅代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文
posted @ 2013-12-11 23:03 张小豪 阅读(147) 评论(0) 推荐(0) 编辑