2024年2月27日
CF1578L Labyrinth
摘要： Link 比较厉害的题。 简化问题，如果是不考虑吃能不能走的话，那很显然我们要求路径上最小边最大，这显然是重构树。 看能不能考虑建出重构树以后，往树上思考，能够发现，如果我每次吃了糖果，增加了宽度，那必然会造成一些边不能走，换言就是重构树上一些子树，我走不进去了。 这就把这个题转换成一个树上问题，我 阅读全文
posted @ 2024-02-27 14:20 June_Failure 阅读(10) 评论(0) 推荐(0)