摘要：传送门 思路： 先求出各个点到 1 的最短路径。分别用两个数组将最短路径记录下来（一个要用来排序）。按排序后的 dis 值从小到大枚举各点加入树有多少种方案，最后根据乘法原理把各个点的方案数乘起来就是答案。（实现起来会比较繁琐） Code: 阅读全文

摘要：传送门 思路： 题目要求每次连边都要输出最小生成树的边权和。如果在线直接套用最小生成树模板肯定会超时，考虑离线处理。记录每一插入边的时间，在所有边都插入完成后排序一遍就可以求最小生成树（按照插入时间的前后对边进行取舍）。 标程： 阅读全文

摘要：传送门 练习 只是一个最小生成树的水题，拿来练练模板 AC代码： 再附上最小生成树纯模板： 阅读全文