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) 编辑