qq_43663263的博客

思路： 记录每一条边输入时的出度和入度。 然后遍历每一个点的入度，将入度为零的点存入队列中，同时将入度为零的点相对应的f（食物链数量数组）置为1. 然后开始对队列进行BFS，同时更新所到点的食物链数量，最后当一个点的出入度都为0时，将它的食物链数量记录到ans中。 代码： #include <iostream> #include<algorithm> #include<queue> using namespace std; int n,m; int G[5005][.

1

题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入格式 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 【数据规模】 对于60%的数据，满足1≤N≤1000； 对于100%的数据，满足1≤N≤100000且所有字符均为小写字母; 输出格式 按字典序升序输出答案。 输入输出样例 输入 #1 6 na no ki k...