2019年3月21日
WC2018 通道
摘要： 好久以前开的坑． 到今天才填上． 首先考虑队第一颗树边分，然后分成两个集合$L,R$，在第二棵树上建出虚树，在每个路径$lca$处统计答案，维护点集的直径只有正权很好维护． c++ include using namespace std; typedef long long ll; typedef 阅读全文
posted @ 2019-03-21 22:33 Yuhuger 阅读(149) 评论(0) 推荐(0) 编辑