2021四川省赛E
Don’t Really Like How The Story Ends
题目大意
给图加边,使得一个可能的DFS序列刚好是从1到n
Time : 1000 ms
Memory: 262144 kB
解题思路及分析
第一次打正式比赛,场上E因为自己的nt行为T了好几发,这个是赛后补题
直接搜索,但是需要有一定条件
如果想要DFS序列刚好为从1到N,需要满足的条件:
- 如果 v v v与 v + 1 v+1 v+1直接相连,则访问搜索 v + 1 v+1 v+1
- 如果 v v v点存在没有访问的相邻节点且 v v v点不与 v + 1 v+1 v+1点相连,此