版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
的一个子串反转是否可以把b
两个等长的串长不超过2?105
两个串已经相同显然有解,否則从前往后找到两个字符串第一个不相同的位置l从后往前找到两个字符串第一个不相同的位置r
的一个子串反转是否可以把b
两个等长的串长不超过2?105
两个串已经相同显然有解,否則从前往后找到两个字符串第一个不相同的位置l从后往前找到两个字符串第一个不相同的位置r
题意: 给你n 个点和他的后继元素 (不一定是他的儿子 有可能是孙子等等 ) 你的目标 僦是要求出是否能够存在一棵树,然后满足给你的数据如果满足输出这棵树,不满足输出NO
思路: 连一下边 可以想到用拓扑排序去处理,但是比较坑的一个点就是 如果两个元素的后继是相同的 但是拓扑排序建出的树就不一定是 满足条件的。
所以在用拓扑建出树之后再还原一下原本的图看是否一样。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。