最小生成树

    xiaoxiao2021-04-15  24

    可以意淫一下,我如果要又在最小生成树上

    又在最大生成树上

    只有一种可能,把与u联通的点为一个集合,把与v联通的点为一个集合

    这两个集合中有且仅有长度等于L的边相连

    所以题目就变成了,求割掉最少的边,把点分成两个集合,使得这两个集合中不连通

    然后跑最小割

    不知道思路对不对

    等会下午打个代码试试

    转载请注明原文地址: https://ju.6miu.com/read-671371.html

    最新回复(0)