首页 > TAG信息列表 > CF1336A
CF1336A
题目简化和分析： 明确一点这是一棵树。 为了保证每个工业城市的设置效益最大，应该设在最深的节点。 从深到浅，可以使用优先队列去实现。 设置一个的价值为 \(dep_u-siz_u-1\)。 关于作者一开始想反了，设置旅游城市，虽然可以做，但非常麻烦，于是看了别人大佬思路才明白。 错误原因在于，有可CF1336A
题目简化和分析： 明确一点这是一棵树。 为了保证每个工业城市的设置效益最大，应该设在最深的节点。 从深到浅，可以使用优先队列去实现。 设置一个的价值为 \(dep_u-siz_u-1\)。 关于作者一开始想反了，设置旅游城市，虽然可以做，但非常麻烦，于是看了别人大佬思路才明白。 错误原因在于，有可