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