2021年12月14日
【题解】[HNOI2013] 切糕
摘要： sol： 比较难的网络流题目。 我们考虑，对于一个 (i,j) 的块拆分成 r 个串联，每个点向前一个连边，容量为 a[r][i][j] 。 那么选择一个点相当于割掉它面前的那条边。 以 v2 为例。假设选了 v2 点，那么 {p1,p2,p3} 是合法的。 为了保证割边在 {p1,p2,p3} 面 阅读全文
posted @ 2021-12-14 16:31 仰望星空的蚂蚁 阅读(11) 评论(0) 推荐(0)