![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Sport_River
这个作者很懒,什么都没留下…
展开
-
jzoj 3567. 【GDKOI2014】石油储备计划
Description Input Output 对于每组数据,输出一个整数,表示达到“平衡”状态所需的最小代价。 Solution 这题可以用费用流求解,奈何太长了 只好DP了 我们发现,当达到所谓“平衡”状态时,每个点的石油数应是ave或ave+1 所以我们考虑枚举子树中ave+1的节点的个数 设fi,jf_{i,j}fi,j表示以i为根的子树中有j个ave+1的节点的最小贡献 如果我们暴力枚举会T飞 所以考虑合并 用gjg_{j}gj来存当前的当前的答案 则f数组存的则是之前做的所有的儿子的答原创 2020-08-13 22:11:53 · 163 阅读 · 0 评论 -
jzoj1497. 景点中心
Description 话说宁波市的中小学生在镇海中学参加计算机程序设计比赛,比赛之余,他们在镇海中学的各个景点参观。镇海中学共有n个景点,每个景点均有若干学生正在参观。这n个景点以自然数1至n编号,每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中的学生,才能使所有学生走过的路径之和最小呢? 如果存在多个解,则输出距离1最近的那个点,可以证明答案唯一 Input 输入文件center.in中有若干行: 第一行只有一个正整数n,表示景点数。 第二行有n个1至1000间的整数,这n个整.原创 2020-08-11 16:26:16 · 163 阅读 · 0 评论