首页 > Cable TV Network
开通博客写题解
头像 louhc
发表于 2019-08-24 14:27:52
思路 这是一个无源无汇的最小割问题.或者说叫"无向图全局最小割".一个很暴力的思想就是枚举任意两个点作为源点和汇点.复杂度大概是,但是由于跑不到上界,还是可以过的.如果对这个复杂度不满意,可以枚举源点,其他点向汇点连边,复杂度为,优秀得多.你还可以使用二进制思想,枚举每一位,将所有点分成两部分,源点 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”