kxy的博客

bzoj 4025 二分图【题目大意】 　　有n个点m条边，边会在start时刻出现在end时刻消失，求对于每一段时间，该图是不是一个二分图。 　　判断二分图的一个简单的方法：是否存在奇环 　　若存在奇环，就不是二分图。 　　假设加入一条u->v的边，u，v已经联通，怎么知道是否是一个奇环呢？只需要知道u，v之间的距离就行了。距离为偶数则是一个奇环。 　　路径？加边？删边？ 　　很容易就

UOJ #207. 共价大爷游长沙 题目传送门 PS：Ab.Ever也做了这道题，有兴趣可以去看看(^。^ )/。 【问题描述】 　　给出一棵n个节点的树，有m种操作： 　　1 x y u v，把xy之间的边删掉，加入uv的边，保证操作过后，仍是一棵树。 　　2 x y，表示x到y的路径加入集合S中。 　　3 x，删除集合S中第x个加入的路径。 　　4 x y，询问S中的所有路径是...