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

__ryp__ · 2024-02-12 16:13:57 · 个人记录

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

没了。

另外树剖一遍过是真爽！