关于负环
查看原帖
关于负环
299922
atarashiTLE楼主2023/11/6 14:31

在求解最小费用点覆盖问题(?的时候有一个trick就是把一个点拆成两个点,其中一个点向另一个连一条(1,-INF)和一条(INF,0),然后如果这时候出现了负环用dinic可解吗?

2023/11/6 14:31
加载中...