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

2017年8月7日

摘要： HDU 3586 『Link』 " HDU 3586 " 『Type』二分答案+树形DP判定 ✡Problem：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限l 阅读全文

posted @ 2017-08-07 19:40 s1124yy 阅读(243) 评论(0) 推荐(0)

POJ 3140 树形DP

摘要： POJ 3140 『Link』 " POJ 3140 " 『Type』树形DP ✡Problem：给定一颗n节点的树，每个结点有k个学生；求删除一条边之后分成的两棵子树的学生数差最小，输出差值。 ✡Answer：这只删除了1条边，只有变成了2个树，那就和求树重心的步骤一样的。比如现在这个点是u 阅读全文

posted @ 2017-08-07 12:54 s1124yy 阅读(352) 评论(0) 推荐(0)