2023年9月24日
欧拉路径和欧拉回路
摘要： 这是之前关于欧拉路的两篇博客。 关于欧拉路的逆序压栈问题：here。 22年写的一个小总结：here。 关于欧拉路，主要疑点在于两个：一是压栈输出的原理；二是打上标记后时间复杂度退化的问题。 压栈输出的原理 走到点u时，有两种情况： u此时是终点，那么没有没走过的边与之相连。 u此时不是终点，那么它 阅读全文
posted @ 2023-09-24 11:24 Zlc晨鑫 阅读(92) 评论(0) 推荐(0)