摘要： #include <bits/stdc++.h> using namespace std; //dp[u][p]表示以u为根节点的树，选取了p个重要结点的距离之和的最小值 const int maxn = 5e4+100; int head[maxn]; //存以i为起点的最近加入的一条边的存储位置 阅读全文

摘要： 链式前向星：头插法的静态邻接链表（类似于头插法的邻接链表） ①int tot：用于计算边的编号 ②head[MAX]：用来存储以i为起点的最新加入的边在edge[]中的存储位置 ③struct Node{ int to; int w; int next}; to表示终点；w是权值；next表示下一条 阅读全文