2018年1月27日
ZJOI2012 灾难
摘要： 题链 我们考虑拓扑排序，那么我们可以构造一个树结构，使其满足： 当一个点灭亡，其子树也灭亡。 我们考虑对一个点的所有边求lca，把这个点加到lca的子树里就好了。 答案就是子树的大小-1（减掉自己） 阅读全文
posted @ 2018-01-27 20:59 泪寒之雪 阅读(184) 评论(0) 推荐(0)
POJ 2750 Potted Flower
摘要： 题链 我们统计一波区间的最大最小值。 answer=max（sum-区间最小值，区间最大值）； 特判一点，当最小值>0时，那么我们把最小值减去，因为我们不能选一个圈。 一遍过样例什么的最虚了。 阅读全文
posted @ 2018-01-27 10:37 泪寒之雪 阅读(176) 评论(0) 推荐(0)