摘要: 4129: Haruna’s Breakfast Description Haruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上,每个结点都有一样食材,Shimakaze要考验一下她。 每个食材都有一个美味度,Shimakaze会进行两种操作: 1、修改 阅读全文
posted @ 2018-02-21 22:46 wang9897 阅读(165) 评论(0) 推荐(0) 编辑
摘要: (王室联邦 树分块的裸体 xjb跑dfs就行了 树上莫队个人感觉就是dfs序+普通莫队就可以了 经典例题http://www.spoj.com/problems/COT2/ (对于树上带修莫队 会了树上莫队 加上一个带修操作 和普通带修莫队没啥区别 复杂度其他证明也基本类似 经典例题http://w 阅读全文
posted @ 2018-02-21 18:04 wang9897 阅读(268) 评论(0) 推荐(0) 编辑