摘要：
题意：给出n个节点的树，根节点是电视台，给出m个用户，用户的编号为(n-m+1,n) 接下来给出n-m+1行，第一行就是以编号为1为向其他点连接，第二行就是以编号为2向其他点连接，以此类推 然后在处理某一行的时候，第一个数字表示有多少个儿子 然后接下来每次输入两个数，第一个为编号，第二个为边权值 最 阅读全文
posted @ 2020-03-28 21:22
古比
阅读(145)
评论(0)
推荐(0)
摘要：
题意：给出一颗n个节点的树，这道题数据都是以1为根； 给出一个p，表示留下p个节点，要我们求出留下p个节点删除边的数量最少是多少 思路：树形dp dp【i】【j】 表示i这颗子树保留j个节点所需要删除边的数量最少的权值 那么dp【i】【1】就是把他所有儿子全部去掉，那么就是他son【】的个数 求出来 阅读全文
posted @ 2020-03-28 17:20
古比
阅读(110)
评论(0)
推荐(0)
摘要：
题意：给出一颗树形图，每一条边都有一定权值，叶子节点里面有若干副画 现在有一个小偷要进去偷画，每一条边的权值就是走的时间，偷画需要5秒 给出警察到来时间，问最多能偷多少副画 思路:这是一道树形dp 我们遍历每个节点，从根节点dfs到叶子节点，那么如何进行状态转移呢 我们用一个dp【i】【j】表示在i 阅读全文
posted @ 2020-03-28 12:24
古比
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号