&#ram101755;怎么读什么意思?

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

的一个子串反转是否可以把b

两个等长的串长不超过2?105

两个串已经相同显然有解,否則从前往后找到两个字符串第一个不相同的位置l 从后往前找到两个字符串第一个不相同的位置r

}
版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

题意:   给你n 个点和他的后继元素 (不一定是他的儿子 有可能是孙子等等 )  你的目标 僦是要求出是否能够存在一棵树,然后满足给你的数据如果满足输出这棵树,不满足输出NO 

思路: 连一下边 可以想到用拓扑排序去处理,但是比较坑的一个点就是  如果两个元素的后继是相同的  但是拓扑排序建出的树就不一定是 满足条件的。

所以在用拓扑建出树之后再还原一下原本的图看是否一样。

}

我要回帖

更多关于 ram10175 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信