此题重点在于 "将所有人划分成2个可行集合" 。于是我思考出了另一个可能行的方法 (还未试验) ,能通达的两点间连边,然后跑一个Tarjan求 "强联通分量" ,易知这些强联通分量即为可行集合,于是将问题推广至 "将所有人划分成K个可行集合" 。
ToSoul LV 5
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户