保存帖子
发现
索引
热门
陶片放逐
关于
关于负环
板块
P3381 【模板】最小费用最大流
楼主
atarashiTLE
当前回复
1
已保存回复
1
发布时间
2023/11/6 14:31
上次更新
2023/11/6 18:26:33
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于负环
atarashiTLE
楼主
2023/11/6 14:31
在求解最小费用点覆盖问题(?的时候有一个trick就是把一个点拆成两个点,其中一个点向另一个连一条(1,-INF)和一条(INF,0),然后如果这时候出现了负环用dinic可解吗?
2023/11/6 14:31
加载中...