ryp 的博客

博客

P3038 [USACO11DEC] Grass Planting G & 树剖的简单转化

ryp

2025-12-01 12:50:18

She's not square

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-02-12 16:13:57

本题用到的是一个简单的技巧：在一棵树上，我们可以将边权转化为更深那个点的点权。

没了。

另外树剖一遍过是真爽！

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。