2012年12月11日
poj 1797 Dijkstra 变形
摘要： 刚做完2253就做这题了。。和2253基本一样Dijkstra的变形，可以用dfs写，试了一下，但是好像又写了个最短路的递归版....Dijkstra变形的时候注意找的是最大路径。虽然大致代码都自己编出来了，但是还是有好多细节没把握好，没能1a过。#include#include#include#i... 阅读全文
posted @ 2012-12-11 11:06 amourjun 阅读(129) 评论(0) 推荐(0) 编辑