摘要: U224225 一眼网络流,但是被诈骗了。 容易发现以每个点作为源点得到的答案均不相同,考虑换根 dp。 令 \(dp_i\) 表示以 \(i\) 为根的子树的最大流量。 初始: \[\begin{cases} dp_{cur}=0\ \ \ \ \ \text{when} \ cur \ 为非叶子 阅读全文
posted @ 2024-08-03 14:37 _XOFqwq 阅读(6) 评论(0) 推荐(0) 编辑