2019年3月14日
USACO2018 DEC(Platinum) (树上乱搞，期望+凸包)
摘要： 发现这跟$Gold$难度简直天差地别啊。。 $T1$ "传送门" 解题思路 这道题还是很可做的，发现题意可以传化成一棵树每次从叶子节点删边，然后有$m$条限制，形如$a$在$b$前面删去。发现$a$在$b$前面删去其实就是$ban$掉一棵树上一段或两段连续的$dfs$序，这个讨论一下关系即可。这样就 阅读全文
posted @ 2019-03-14 21:57 Monster_Qi 阅读(359) 评论(0) 推荐(0) 编辑