2014年10月2日
codeforces 165D.Beard Graph 解题报告
摘要： 题意： 给一棵树，树的每条边有一种颜色，黑色或白色，一开始所有边均为黑色，有两个操作： 操作1：将第i条边变成白色或将第i条边变成黑色。 操作2 ：询问u，v两点之间仅经过黑色变的最短距离。树链剖分+树状数组学习树链剖分：/* 树链剖分： 划分轻重链，效果是将一颗树变成... 阅读全文
posted @ 2014-10-02 18:44 keambar 阅读(278) 评论(0) 推荐(0)