徐暾

摘要： 题意：背景：小镇有n个路口，空降兵可以在任意路口降落。有m条通往别的路口的单向边，但是不会出现循环。问最少空降多少个士兵可以走完所有路口。数据输入：测试组数 t每组有：路口数 n边数 m接下来m组，每组a b代表a到b的单向边。思路：这是一个朴素的最小路覆盖数问题。定理：最小路覆盖数=节点数-最大匹... 阅读全文

摘要： 题意：给一颗树，根节点深度为1，每一个节点都代表一个子母。数据输入：节点数 询问数从编号为2的节点开始依次输入其父节点的编号（共有节点数减1个数字输入）字符串有节点数个小写字母接下来询问a b代表以a为根节点的子树在深度为b（包含）的范围内所有节点的字母能否组成回文串。能输出Yes，不能输出No思路... 阅读全文