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