2019年11月1日
HDU 5521 Meeting（建图思维）
摘要： 题目链接 题解思路：对于完全图而言，图中每一个点都可以直接到达其他点，题目中又已说明每个完全图中边的权值一样，因此我们可以对每个完全图加一个“超级原点”，最后跑两遍 dijkstra 即可。 #include<bits/stdc++.h> using namespace std; typedef l 阅读全文
posted @ 2019-11-01 13:10 Mmasker 阅读(109) 评论(0) 推荐(0)