Mmasker

摘要： #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<queue> #include<vector> using namespace std; #defin 阅读全文

摘要： 首先我们应该考虑的是如何将这个图中的每条有向边表示出来 刚开始大家肯定都会想到用二维数组，用坐标来写两个点间的距离，但这会造成时间和空间的巨大浪费，因此，我们就需要新型高效的方法来储存这些有向边—— 1.链式前向星 struct edge { int next; int to; int val; } 阅读全文