摘要:
题意: 输入一个正整数N(<=30),接着输入两行N个正整数第一行为先序遍历,第二行为后续遍历。输出是否可以构造一棵唯一的二叉树并输出其中一颗二叉树的中序遍历。 trick: 输出完毕中序遍历后须换行,否则所有测试点格式错误。 1 #define HAVE_STRUCT_TIMESPEC 2 #in 阅读全文
摘要:
题意: 输入一个正整数N(<=10000),接着输入N行数字每行包括一个正整数K和K个正整数,表示这K只鸟是同一棵树上的。输出最多可能有几棵树以及一共有多少只鸟。接着输入一个正整数Q,接着输入Q行每行包括两个正整数,输出它们是否在同一棵树上。 AAAAAccepted code: 1 #define 阅读全文