摘要:
题目链接:https://ipsc.ksp.sk/2003/real/problems/g.html 官方题解(与证明):https://ipsc.ksp.sk/2003/real/solutions/g.html 注 这题是一个经典组合问题——Green Hackenbush(详情见维基百科),也 阅读全文
摘要:
如果不熟悉算法过程的话可以参考以下链接(中的代码) https://oi-wiki.org/graph/flow/min-cost/#primal-dual https://www.luogu.com.cn/blog/Mogician/Network-Flow-Guide 引理:若图$G$中有边$( 阅读全文