2016年9月27日
DFS序+线段树 hihoCoder 1381 Little Y's Tree（树的连通块的直径和）
摘要： 题目链接 #1381 : Little Y's Tree 题目链接 #1381 : Little Y's Tree 时间限制:24000ms 单点时限:4000ms 内存限制:512MB 描述 小Y有一棵n个节点的树，每条边都有正的边权。 小J有q个询问，每次小J会删掉这个树中的k条边，这棵树被分成 阅读全文
posted @ 2016-09-27 21:07 Running_Time 阅读(604) 评论(0) 推荐(0) 编辑