随笔分类 -  支配树

摘要:题目 题目链接:https://codeforces.com/problemset/problem/757/F 给定一个 \(n\) 个点,\(m\) 条边的带权无向图,和起点 \(s\)。 选择一个点 \(u\)(\(u \neq S\)),使在图中删掉点 \(u\) 后,有尽可能多的点到 \(s 阅读全文
posted @ 2021-01-16 14:27 stoorz 阅读(165) 评论(0) 推荐(0)
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P2597 一个食物网有 \(n\) 个点,代表 \(n\) 种生物,生物从 \(1\) 到 \(n\) 编号。 如果生物 \(x\) 可以吃生物 \(y\),那么从 \(y\) 向 \(x\) 连一个有向边。 这个图 阅读全文
posted @ 2021-01-16 11:47 stoorz 阅读(127) 评论(0) 推荐(0)