TRDD的博客

HDU4126 - 最小生成树 + DP 题目链接 题目大意 给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效） 数据范围 多组输入T<=20，1≤N≤3000,0≤M≤N∗N1≤N≤3000,0≤M≤N∗N1\leq N\leq 3000,0\leq M\leq N*...