本文分类:news发布日期:2026/5/3 16:51:58
打赏

相关文章

题解:P15403 [NOISG 2026 Prelim] Mushroom Ring

不是很难。 考虑固定终点 \(d\),如果一条有向边 \(u\rightarrow v\) 的路标包含 \(d\),则这条有向边是可以走的。显然每个点的出度至多为 \(1\),因此每个连通分量必然是一棵内向树或一棵内向基环树。而 \(d\) 的出度…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部