本文分类:news发布日期:2026/3/15 17:08:49
打赏

相关文章

CF2208D1,D2 Tree Orientation (Easy,Hard Version) Solution

由于这两个是同样的问题,所以这里是好题集第十七篇。 在这里还是%一下 zyn1919810 对✌,场切这两题 rk120。 题目大意 你原本有一棵包含 \(n\) 个节点的无向树。为了让这棵树更有趣,你决定给这 \(n−1\) 条边中的每…

网络流 学习笔记(施工中)

先看一个问题: 有无限只老鼠从 \(s\) 号点走到 \(t\) 号点,整个图由 \(m\) 条单向边连接,每只老鼠必须沿着有向边行走。如果第 \(i\) 条边最多只能经过 \(w_i\) 只老鼠,问最多有多少只老鼠能到达 \(t\) 号点? 这个…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部