随笔分类 -  欧拉回路

欧拉路径/回路 小专题
摘要：欧拉路径：从图上一个点 $S$ 经过所有边恰好一次到 $T$ ，而且 S T 不必相同 欧拉回路：S和T相同 复杂度： $O(n+m)$ UOJ117 有向图欧拉回路和无向图欧拉回路的差别主要在于判断无解的时候以及判重（因为一条无向边只能走一次，但是add了两次） // by SkyRainWind 阅读全文
posted @ 2022-12-17 15:33 SkyRainWind 阅读(53) 评论(0) 推荐(0)