2018年8月15日
2017国家集训队作业[agc008f]Black Radius
摘要： 给你一棵树，树上有若干个关键点。选中某个关键点和一个参数d，把所有与关键点距离不超过距离d的点染黑，问一共有多少种染色方案，两种染色方案不同当且仅当存在一个节点在两种方案中的颜色不同，初始全为白色。（点数$N\leq2*10^5$） 阅读全文
posted @ 2018-08-15 21:52 Jackyhh 阅读(477) 评论(1) 推荐(2) 编辑