随笔分类 -  图论-欧拉路

摘要:"LINK" 题目大意 就是让你对有向图和无向图分别求欧拉回路 非常的模板,但是由于UOJ上毒瘤群众太多了 所以你必须加上一个小优化 就是每次访问过一个边就把它删掉 有点像Dinic的当前弧优化的感觉 注意是在dfs完一个节点把当前的边加入到栈里面 然后输出的时候为了保证原来的顺序就直接弹栈就好了 阅读全文
posted @ 2018-11-04 15:42 Dream_maker_yk 阅读(517) 评论(0) 推荐(0)