2017年3月24日
某次送温暖考试的 c题
摘要： 题目大意: 给定n个点的无根树,树上每个点都有一个非负的点权. 树上的路径的价值定义为树上路径的点权和-树上路径的点权最大值; 现在给定一个参数P询问有多少条路径的价值是P的倍数(注意单点也算路径,路径不重复算) 这个题一眼就知道是点分治之类的鬼东西,第一眼觉得长得想聪聪可可,然后直接开了一个桶码起 阅读全文
posted @ 2017-03-24 20:28 qt666 阅读(216) 评论(0) 推荐(1) 编辑