摘要：
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1339这道题是用dijkstra求最短路径，然后找出三个点到一个点的最小路径总和，数据量很大，所以一般朴素的dijkstra会超时，所以采用堆优化，纠结啊，调了一天，最后才想明白怎么处理不可达的情况，这是很多网上给出的堆优化难以解决的问题，也算是学了些东西了。其实学ACM重要的就是这种耐心和灵感。View Code 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
posted @ 2012-04-11 21:10
zhenhai
阅读(333)
评论(0)
推荐(0)
浙公网安备 33010602011771号