2019年5月10日
[国家集训队2011]happiness（最小割）
摘要： Link (https://www.luogu.org/problemnew/solution/P1646) 网络流中最大流与最小割的建图方式完全不同，比如本题中就要将选文理两科分连向S和T，最小割会将方阵中的点分别连向两点，即分成两类。再把联携收益S->tp->(i,j),(i,j+1)这样子，这 阅读全文
posted @ 2019-05-10 19:46 Shdityr 阅读(134) 评论(0) 推荐(0)
任务清单
该文被密码保护。 阅读全文
posted @ 2019-05-10 00:37 Shdityr 阅读(1) 评论(0) 推荐(0)