HDU 4725 最短路
摘要：
/**好险 968ms飘过。。。。。。。。。*说说我的感受，刚开始就直接敲堆优化的dij...发现直接就TLE了，改了好多种建边的方法依然是超时，之后才想到这种方法：*给每层建两个结点，分别标记为 n+2*i-1 和 n +2*i 。然后每个结点到它所在层结点的费用为0，第i层到第i+1层的费用为 ... 阅读全文
posted @ 2013-09-11 20:56 Stomach_ache 阅读(120) 评论(0) 推荐(0) 编辑
