会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yk的OI世界
首页
新随笔
联系
管理
随笔分类 -
图论-欧拉路
UOJ117. 欧拉回路【欧拉回路模板题】
摘要:"LINK" 题目大意 就是让你对有向图和无向图分别求欧拉回路 非常的模板,但是由于UOJ上毒瘤群众太多了 所以你必须加上一个小优化 就是每次访问过一个边就把它删掉 有点像Dinic的当前弧优化的感觉 注意是在dfs完一个节点把当前的边加入到栈里面 然后输出的时候为了保证原来的顺序就直接弹栈就好了
阅读全文
posted @
2018-11-04 15:42
Dream_maker_yk
阅读(517)
评论(0)
推荐(0)
公告