摘要：
这题本来是想放在educational round 3的题解里的，但觉得很有意思就单独拿出来写了 题目链接：609E - Minimum spanning tree for each edge 题目大意：n个点，m条边，对每条边，询问包含此边的最小生成树的边权之和 题解：大部分人都是用LCA写的，这 阅读全文
摘要：
609A - USB Flash Drives 20171108 609B - The Best Gift 20171108 前两题较为简单，故略过_(:з」∠)_ 609C - Load Balancing 20171108 排一次序，求出mi的和之后就可以得出每个服务器的最终状态了，O(n)扫一 阅读全文