摘要：
目录 最短路 朴素Dijkstra 最小生成树 Prim 算法 Kruskal 算法 最短路 朴素Dijkstra 时间复杂度: O(n2+m) , n 表示点数，m 表示边数 稠密图👉 存储形式:邻接矩阵 模板: g... 阅读全文
摘要：
输入样例： 5 5C 1 2Q1 1 2Q2 1C 2 5Q2 5 输出样例： Yes23 #include using namespace std;const int N = 100010;int n, m;int p[N], cnt[N];int fi... 阅读全文