摘要：
3>警察叔叔 题面真皮，复制自题解 考点：MST+树的遍历 题目大意： 给定一个无向有权图, 首先一个最小生成树 MST,从 MST 中选取一个度数大于 1 的点 作为根 K, 使每颗子树及该子树到根的边权之和方差最小。 输出 K 和最小方差的值。 题目大意： 题目大意： 题目大意： 给定一个无向有 阅读全文
摘要：
2>滑板鞋 一条可能套着若干个环的链， n个点，m次询问 问从t出发，走k次，能到哪 [解法1]： 每次暴力找循环，然后用mod的思想求目标点 记得开ll [解法2]： 优化，记录每个点后面点的第一个循环的编号，和长度， 用dfs，返回时登记，反正一定会有一个环 但是环什么的似乎会堆叠在一起，所以这 阅读全文