Codeforces Round #635 (Div. 2)
作者：互联网
https://codeforces.com/contest/1337
雀魂场又来啦。
A - Ichihime and Triangle
随便弄弄。
B - Kana and Dragon Quest game
随便弄弄。
C - Linova and Kingdom
首先可以得到一个观察：根必定是旅游城市，离根最远的叶子必定是工业城市。
第二个观察：若某个节点是工业城市，则其子树都是工业城市。（否则，选择其子树的一个旅游城市和其交换，答案只会更好）
每个节点维护其子树的大小，那么某个节点变成工业城市的收益就是“其到根的距离”减去“其子树的大小-1”。
标签：635,城市,Codeforces,其子,弄弄,工业,某个,Div,节点 来源： https://www.cnblogs.com/KisekiPurin2019/p/12811339.html