首页 > TAG信息列表 > CF1389G
CF1389G口胡
首先对于一个点双内的点，一定可以将其边定向成一个强联通分量。所以可以将这个图缩点，问题变到了树上。 将这 \(k\) 个点在树上标记出来，我们需要选取一颗原图的子树满足叶子结点必须是这 \(k\) 个点中的点。（差不多就是建个虚树然后把父子边在原图上对应的边拉出来） 定义每个点的权值CF1389G口胡
首先对于一个点双内的点，一定可以将其边定向成一个强联通分量。所以可以将这个图缩点，问题变到了树上。 将这 \(k\) 个点在树上标记出来，我们需要选取一颗原图的子树满足叶子结点必须是这 \(k\) 个点中的点。（差不多就是建个虚树然后把父子边在原图上对应的边拉出来） 定义每个点的权值