摘要:
相邻方案Description有一个5*5的矩阵,每个元素只可能是H或者J。我们现在需要选择7个相邻的格子使得H的数量小于J的数量。其中,拥有公共边的两个格子可以被称为相邻的格子。对于任意一种输入的5*5矩阵,请输出满足上述条件的方案总数。Input Format共5行,表示矩阵情况。(每一个元素只... 阅读全文
摘要:
Description现在有一棵树T,有N个节点,我们想通过去掉一个节点p来把T分割成更小的树,并且满足每个小树中的节点数不超过n/2。请根据输入的树来输出所有可能的p的号码。Input Format第1行:一个整数N,代表有N个节点,且每个节点的编号为1,2,...,N。第2~N行:每行两个整数x... 阅读全文