给定一个n个点m条边的图,每条边有黑白两色,求出恰好含need条白边的最小生成树 最小生成树...仿佛并没有什么dp的做法 大概还是个kruskal的板子再加点什么东西 考虑到“恰好含need条白边”我们可以用一点小技巧让kruskal“少选白边”或者“多选白边” 再看一眼数据范围 E<=100 好的 二分 我们给每条白边加一个值∈(-100,100) 然后二分这个值直到最小生成树中的白边等于need…