2024年9月7日
洛谷P3128 [USACO15DEC] Max Flow P && 树上差分
摘要： 传送门：P3128 [USACO15DEC] Max Flow P 首先要学会差分qwq 然后要学会lca 题目意思： 给定一个节点数为 \(n\) 的树，有 \(m\) 次操作。 每次操作给你两个数 \(s\) 和 \(t\)，你需要在 \(s\) 到 \(t\) 的路径所经过点的运输压力 \(+ 阅读全文
posted @ 2024-09-07 10:17 lazy_ZJY 阅读(4) 评论(0) 推荐(0) 编辑