题解 1506: 蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

拓扑排序qaqaq

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h> //就是一个字符串关系型的拓扑排序  using namespace std; struct node{ int……

蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)(非拓扑排序,递归从无序到有序)

###这一题的主思路是:拓扑排序;不过这一题不必用拓扑排序;递归也可以;####思路:####(1)先去重;####(2)根据已给顺序,循环比较,不符合已给的顺序的两个字符串交换次序;这样就有递归方向了,递归终止的条件:无重字符串集合符合题目给出的顺序;##更新于(2021/5/20)##思路:##拓