随笔分类 -  迪杰特斯拉，弗洛伊德，spfa

HDU1535 Invitation Cards 堆优化
摘要：题意：从起点1到另外所有点的距离之和加上，另外所有点到1的距离之和，来去的花费不同。 两次Dijkstra，第二次反方向时，改变始末位置便可套用之前的Dijkstra模板。 1 #include<cstdio> 2 #include<queue> 3 #include<algorithm> 4 #i 阅读全文
posted @ 2020-02-29 22:39 programmer_w 阅读(140) 评论(0) 推荐(0)