会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
P13793 [SWERC 2023] Supporting everyone
考虑网络流。
将每个国家徽章向蜡笔连边,那么源点和汇点分别向徽章和蜡笔连边,那么选择每个国家的充要条件就是割去一些边使得其不连通。
求个最小割即可。
遇到这种比较棘手的关系覆盖类问题多想想网络流。
posted @
2025-11-16 23:07
Alexande
阅读(
1
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告