2020年9月13日
ZOJ 3946 Highway Project（最短路）
摘要： 算是比较常见的题型，我们要求在最短路的基础上求得最小的花费，因此使用迪杰斯特拉算法。 但是优先队列里面有两种情况，我们先要满足最短路，在最短路相同的情况下，我们对于花费大小进行判断 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文
posted @ 2020-09-13 17:52 朝暮不思 阅读(142) 评论(0) 推荐(0)