Codeforces Round #266 (Div. 2) E codeforces466e(dfs序+并查集)
题目链接:http://codeforces.com/contest/466/problem/E
题意:
简化下题意(可以自己看看,简化的太严重了),给你n个节点的树和m个操作。
1、a->b这条链上所有的数都拥有v(v是递增的,)。
2、问c节点是否拥有v。
题解:
(自己先简化了题意)这道题直接简化成了判断c在不在某条链上。我们对树直接跑一遍dfs,记录下每
原创
2016-05-19 22:03:31 ·
307 阅读 ·
0 评论