2017 年 8月 2 日随笔档案 - s1124yy

2017年8月2日

摘要： POJ 1655 【题目链接】 " POJ 1655 " 【题目类型】求树的重心 &题意：定义平衡数为去掉一个点其最大子树的结点个数，求给定树的最小平衡数和对应要删的点。其实就是求树的重心，找到一个点，其所有的子树中最大的子树的节点数最少，那么这个点就是这棵树的重心，删除重心后，剩余的子树更加平阅读全文

posted @ 2017-08-02 21:12 s1124yy 阅读(216) 评论(0) 推荐(0) 编辑

CF 219D 树形DP

摘要： CF 219D 【题目链接】 " CF 219D " 【题目类型】树形DP &题意：给一个n节点的有向无环图，要找一个这样的点：该点到其它n 1要逆转的道路最少，（边，如果v要到u去，则要逆转该边方向）如果有多个这样的点，则升序输出所有。 &题解：参考自：http://blog.csdn.ne 阅读全文

posted @ 2017-08-02 11:13 s1124yy 阅读(315) 评论(0) 推荐(0) 编辑