╰追憶似水年華ぃ╮

摘要： poj 3107 Godfather 和poj 1655差不多，那道会了这个也就差不多了。 题意:从小到大输出树的重心。 题会卡stl，要用邻接表存树。。。。。 阅读全文

摘要： poj 1655 Balancing Act 题意：求树的重心且编号数最小 一棵树的重心是指一个结点u，去掉它后剩下的子树结点数最少。 （图片来源： PatrickZhou 感谢博主） 看上面的图就好明白了，不仅要考虑当前结点子树的大小，也要“向上”考虑树的大小。 那么其它就dfs完成就行了，son 阅读全文