poj 3216 最短路+最小路径
摘要：
开始的时候，没有注意到最短路（因为有些城市本来是不可以直达的，但是floyd一次之后，本来不能直达的，可以路过其他城市，再到达目的地），wa了一次，先用floyd求出来，然后就是最小路径的问题了图论给我的感觉，构图只有你想不到，没有做不到，这从侧面印证了图论的强大。。。。题还是做得太少了#inclu... 阅读全文
posted @ 2012-08-10 11:17 梦，才是最真的现实 阅读(116) 评论(0) 推荐(0) 编辑