CodeForcesGym Gadget Hackwrench(lca)

10-04 481 views

题意:给定一棵树,树的每条边都是有向的,询问u,v,问是否可以从u到达v。(比赛没打,听说有个lca就来做了 思路:其实从u到v,很明显的就是u先到达x = lca(...
阅读全文 0

2015 Multi-University Training Contest 1-HDU 5296 Annoying problem(LCA+dfs序)

7-29 613 views

题意:给定一个树,现在有个空集,操作1,往里面加点,操作2,从集合中删点。每次操作都保证操作完成之后的点是联通的,求联通的权值。 思路:题解上说的很简...
阅读全文 0
加载更多