摘要：
"传送门" 显然是求生成树 只有两种情况会导致no solution： 1、如何加边图都不连通 2、必须要加的鹅卵石边超过k条 首先可以一遍kruskal判断出必须要加的鹅卵石边是多少：优先加水泥路的边 然后将必须要加的鹅卵石边加上去，再多加几条边使鹅卵石边等于k条，再去加水泥路 最后判断图是否联通 阅读全文
摘要：
"传送门" 很容易看出是虚树吧，难点在于统计答案 可以考虑将虚树上的点预处理出来是由哪些关键点控制的 可以两次dfs初步处理一下（考虑下对上的影响和上对下的影响，但是兄弟节点之间的关系更新不到，需要在统计答案时更新一下） 然后考虑统计答案 考虑每个点$u$不在虚树中的儿子$v$,记它为size[v] 阅读全文