2019年10月6日
【洛谷】P3177 [HAOI2015]树上染色
摘要： 懒得复制题面了直接传送门吧 分析 直接求点与点之间的距离感觉不是很好求，所以我们考虑换一个求法。 瞄了一眼题解 距离跟路径上边的长度有关，所以我们直接来看每一条边的贡献吧（这谁想得到啊） 对于每一条边，它的贡献等于 （一边的白点数*另一边的白点数+一边的黑点数*另一边的黑点数）*边权 然后。。。。。 阅读全文
posted @ 2019-10-06 21:16 散樗 阅读(127) 评论(0) 推荐(0) 编辑