FarmCraft 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=3829 数据范围：略。 题解： 因为每条边只能必须走两次，所以我们的路径一定是进入了一棵子树然后出来，不可能再进去。 我们根据这个性质，设计出状态$f_i$表示以$i$为根的子树 ...
分类：
其他好文 时间：
2019-10-31 21:21:28
阅读次数：
95
...一个shabi和一堆神题的故事 今天只写了两道 之后随缘更吧 啊 顺便 snake我是不会更的 bzoj3829 POI2014 Farmcraft mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装 ...
分类：
其他好文 时间：
2018-08-24 00:33:53
阅读次数：
183
这个题应该是很容易想到贪心的，只要可是怎么贪才是科学的呢？我们分析一下题干，对于每个边只能一进一出因此，对于树上的一棵子树，我们只要一进子树就必须遍历完，因此我们只能进行一遍 dfs() 然后我们发现 dfs() 一遍的时间是一定的，然后见每个妹子的时间就在这个时间轴上，分析完了，我们说一下要贪什么 ...
分类：
其他好文 时间：
2017-08-01 14:45:44
阅读次数：
195
题目大意：给定一棵树，从1号节点出发对树进行欧拉遍历，每到达一个点这个点就开始装MC，每个点装MC的时间不同，最后回到1号节点装MC，求所有人都能联机的最少时间
令f[x]为对第x个节点进行欧拉遍历的时间，g[x]为对第x个节点进行欧拉遍历并完成所有节点的装机的最小时间
那么在每个节点以什么顺序遍历每棵子树呢？
我们发现装机多出来的时间 即g[x]-f[x]可以用来遍历其它子树 那么显然要从...
分类：
其他好文 时间：
2015-03-04 09:54:43
阅读次数：
162
