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

第一届山东省赛 Emergency (Floyd)

4-19 609 views

狗血题。 题意:给定一个有向图,以及每条边的长度,但是这些点起初都是不可访问的。 只有 用 0 操作添加这个点之后才可访问。 1 操作 是 查询 x ~ y之间的最...
阅读全文 0
加载更多