摘要： 题意： 输入n（n≤100000）个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同（例如acm、malform、mouse）。每个单词最 多包含1000个小写字母。输入中可以有重复单词。 分析： 可以看出， 把字母看成顶点（最多26个）， 然后单词就 阅读全文

摘要： 题意： 给定n个点，与m条边， 给出他们的拓扑排序。 分析： 拓扑排序可以有两种做法， 第一种是dfs， 每次都找到某一个点的终点， 然后加入序列末尾， 正在访问的标记为-1， 访问过的标记为1， 未访问的标记为0 1 #include <bits/stdc++.h> 2 using namespa 阅读全文