2024年8月3日

Living-Dream 系列笔记 第72期

摘要： U224225 一眼网络流，但是被诈骗了。 容易发现以每个点作为源点得到的答案均不相同，考虑换根 dp。 令 \(dp_i\) 表示以 \(i\) 为根的子树的最大流量。 初始： \[\begin{cases} dp_{cur}=0\ \ \ \ \ \text{when} \ cur \ 为非叶子 阅读全文

posted @ 2024-08-03 14:37 _XOFqwq 阅读(6) 评论(0) 推荐(0) 编辑