我有个想法。

此题重点在于 "将所有人划分成2个可行集合" 。于是我思考出了另一个可能行的方法 (还未试验) ,能通达的两点间连边,然后跑一个Tarjan求 "强联通分量" ,易知这些强联通分量即为可行集合,于是将问题推广至 "将所有人划分成K个可行集合"

0 条评论

目前还没有评论...

信息

ID
1609
难度
4
分类
图结构 | 二分图 点击显示
标签
递交数
3152
已通过
1231
通过率
39%
被复制
8
上传者