图论
幼儿园大哥~
笑口常开,好彩自然来
展开
-
LDU 2020下半年十三周训练 D 单词(拓扑排序)
【问题描述】在一种未知语言中,很多单词被发现了,但是他们的字母的字典序我们是不知道的。我们知道的是,这些单词是按照字典序从小到大排列的。或者找出这种语言唯一的字母的字典序,或者得出这种方案是不存在的,或者得出有很多种这样的方案。【输入格式】第一行包括一个正整数n(1 <= n <= 100),表明单词的数量。接下来n行,每行一个单词,每个单词最多包含10个小写的英文字母。保证单词以未知语言的字典序给出。【输出格式】有且仅有一行,输出包含所有字母的字典序。如果没有这种字典序,则输出“原创 2020-11-30 19:52:44 · 153 阅读 · 1 评论 -
HDU 4857 逃生 (拓扑排序+队列)
传送门拓扑排序题意m组约束,必须保证a在b前面,(数据保证无环),输出顺序。思路拓扑排序模板题。从拓扑这个角度看,排序唯一性的本质就是所有的待排项满足全序关系思想:1.拓扑排序要储存每个点的序号以及他的入度和邻边,为节省空间,使用vectoredge[maxn]来储存相应序号的邻边2.邻边的清空,每选出一个点,要消除所有和他相邻的边,即让他的入度减一即可,若入度为零,则入队列。代码int n,m;int num[maxn];vector<int>edge[maxn];原创 2020-11-18 09:59:21 · 156 阅读 · 0 评论