随笔分类 - 支配树
摘要:题目 题目链接:https://codeforces.com/problemset/problem/757/F 给定一个 \(n\) 个点,\(m\) 条边的带权无向图,和起点 \(s\)。 选择一个点 \(u\)(\(u \neq S\)),使在图中删掉点 \(u\) 后,有尽可能多的点到 \(s
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P2597 一个食物网有 \(n\) 个点,代表 \(n\) 种生物,生物从 \(1\) 到 \(n\) 编号。 如果生物 \(x\) 可以吃生物 \(y\),那么从 \(y\) 向 \(x\) 连一个有向边。 这个图
阅读全文

浙公网安备 33010602011771号