xiaofang3a的专栏

lay the line "Case k is a tree." or the line "Case k is not a tree.", where k corresponds to the test case number (they are sequentially numbered starting with 1).样例输入6 8 5 3 5 2 6 4 5 6 0 08

Problem Description现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。Input输入有多组数据，每组数据由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中儿子的名字；接下来用？name的形式表示要求该人的最早的祖先

Problem DescriptionJoe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1,2,...,n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。Input输入有多组数据，每组数据第1行n(=5000)、w(第2至n+1行，每行ci、di表