BZOJ 3319 黑白树 并查集+线段树 Home » 编程开发 » BZOJ 3319 黑白树 并查集+线段树 题目大意:给定一棵树,,有两种操作: 1.询问某个点到根的路径上遇到的第一个黑色边的编号 2.将某条路径涂黑 … 阅读更多
uvalive 5135 Mining Your Own Business(双连通分量) Home » 编程开发 » uvalive 5135 Mining Your Own Business(双连通分量) 题意:一些隧道组成矿井,现在要修建尽量少的逃生通道,使得无论哪里发生事故,, … 阅读更多