大聪明的博客

link 从前有个人名叫 W and N and B，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。 题目是这样的：给你一大串数字（编号为 11 到 NN，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你 MM 个询问，每次询问就给你两个数字 A,BA,B，要求你瞬间就说出属于 AA 到 BB 这段区间内的最大数。 一天，一位美丽的姐姐从天上飞过，看到这个问题，感到很有意思（主

是传送门啊 Sample Input 6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 -1 -1 Sample Output Case 1 is a tree. Case 2 is a tree. Case 3 is not a tree. 问题：给你几条边，求是否能构成一个树。 分析： The input will consist of a sequence of descri