2018年8月18日
BZOJ3514: Codechef MARCH14 GERALD07加强版
摘要： 题解: 很久以前写的一道题　刚开始找不到切入点　我们这样考虑吧　对于每个查询　我们查询当前加入[l,r]边的联通快的个数　那么我们从联通块的本身出发　当前的联通块的个数应该等于n-关键路径的条数　关键路径等于总路径-无用路径的条数　那么我们怎么去判断一条路径是无用的呢　当且仅当　你加入这条边形成环的 阅读全文
posted @ 2018-08-18 21:07 wang9897 阅读(134) 评论(0) 推荐(0) 编辑