Loading

P13793 [SWERC 2023] Supporting everyone

考虑网络流。

将每个国家徽章向蜡笔连边,那么源点和汇点分别向徽章和蜡笔连边,那么选择每个国家的充要条件就是割去一些边使得其不连通。

求个最小割即可。

遇到这种比较棘手的关系覆盖类问题多想想网络流。

posted @ 2025-11-16 23:07  Alexande  阅读(1)  评论(0)    收藏  举报