About this manual 13 Using this manual..14 Accessing Actionscr ipt documentation15 Actionscr ipt learning resources.. 17 Chapter 1: Introduction to Actionscr ipt 3.0.. 19 About Actionscr ipt..19 Advantages of Actionscr ipt 3.0.20 What’s new in Actio
Sun 官方 J2ee 5.0 教程 The Java EE 5Tutorial For Sun Java System Application Server 9.1 Contents Preface ..................................................................................................................................................29
惭愧,前几天刚学的dfs序判祖先关系都忘了用。。
这题我们先把所有点都变成父亲节点(根节点不变),这样只需要判所有节点是否在一条链上。
由于判断x是y的祖先:需要满足:st[x]<=st[y]<=ed[y]max(st[])的情况。
所以我们只需要判断 min(ed[])与max(st[])的关系即可
#include
using namespace std;
typedef long long ll;
const int M = 2e5+