随笔分类 - 支配树

发表于 2021-01-16 14:27阅读次数：153评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/757/F 给定一个

n

$n$ 个点，

m

$m$ 条边的带权无向图，和起点

s

$s$ 。选择一个点

u

$u$ （

u \neq S

$u \neq S$ ），使在图中删掉点

u

$u$ 后，有尽可能多的点到 \(s 阅读全文 »

posted @ 2021-01-16 14:27 stoorz 阅读(153) 评论(0) 推荐(0) 编辑

【洛谷P2597】灾难

发表于 2021-01-16 11:47阅读次数：97评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2597 一个食物网有

n

$n$ 个点，代表

n

$n$ 种生物，生物从

1

$1$ 到

n

$n$ 编号。如果生物

x

$x$ 可以吃生物

y

$y$ ，那么从

y

$y$ 向

x

$x$ 连一个有向边。这个图阅读全文 »

posted @ 2021-01-16 11:47 stoorz 阅读(97) 评论(0) 推荐(0) 编辑

stoorz

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6