摘要： 原题目：[luogu]P1262 间谍网络 数据范围好小啊（小声） 首先对于环 , 我们可以直接缩成点 , 如果环上的有好多可以收买的间谍的话就找其中要价最低的作为这个缩点后的点的要价 然后怎么处理呐？ 我做完以后看到题解区有神仙一个循环就能处理出答案 但是我太菜了自己做的时候并没有想到qaq 所以 阅读全文

摘要： poi～ 原题目 点无非分为两种 割点 & 非割点 根据题目可得 , 对于非割点答案显然是 ans = (n - 1) * 2; 那么对于割点怎么处理答案呐？ 把她分成两部分处理 对于一个点 fa 他的所有子树（搜索树中）的 size 互相乘起来 , 因为子树间互相断开不能联系 然后把所有子树的 s 阅读全文