zoj 2103 Marco Popo the Traveler
来源:互联网 发布:海岛奇兵极品神像数据 编辑:程序博客网 时间:2024/04/28 16:16
第二次做这种题了。
先判连通,然后判欧拉,再找出来符合题意的最短交换次数。。。
WA了数次,WA得我都快没信心了。不过还是找出来好多BUGs,改了之后,顺利AC。。。
先判断连通,用并查集,不连通的话直接No了。
BUGS之一就是,我把判有向图是否有欧拉道路用到这个上面了 = =。。。这个是无向图。无向图的话判断奇点(度为奇数)有无,有且仅有两个是欧拉通路,没有的话是欧拉回路,都可以。
其实我那个不算BFS。。。其实用队列纯属多余,因为每次入队只有一个,出队也只有一个 = =。。不过用队列挺清楚的。
如果有颜色和当前颜色一样,就先走这条路,颜色不变,如果没有和当前色一样的,就随便走和它连通的且没被走过的路,颜色变。
直到某个点没有路可走了,那一定是走完了,返回次数。
注意标记的时候一定是把正反两条边都给标记了。
- zoj 2103 Marco Popo the Traveler
- 【ZOJ 2103】 Marco Popo the Traveler
- ZOJ 2103 Marco Popo the Traveler(无向图欧拉路径)
- ZOJ 2103 Marco Popo the Traveler(dfs+欧拉路)
- [ZOJ]2103 Marco Popo the Traveler(dfs+欧拉路)
- [ZOJ]2103 Marco Popo the Traveler(欧拉回路/通路)
- ZJU2103 Marco Popo the Traveler - 欧拉图 深度优先搜索
- hdu 3862 The Lost Traveler
- HDU 3862 The Lost Traveler
- ZOJ 3456 Traveler Nobita 最小生成树
- HDU 4684 The Budget of Traveler
- Traveler Nobita (zoj 3456 最小生成树)
- POPO短信记
- 毕业之前by popo
- 慢旅族 slow traveler
- ZOJ 1721 The Doors
- ZOJ 2029 The Intervals
- ZOJ 2029 The Intervals
- 去除屏保
- CSS块级元素与内联元素
- File的相对路径与绝对路径
- xperf工具集的介绍
- Flex 自定义组件 -- 弹出窗口 [PopUpManager TitleWindow 组件]的使用
- zoj 2103 Marco Popo the Traveler
- java oracle 插入当前时间
- A类专项机房建设标准
- SSH框架的搭建——自动搭建
- js 判断游览器类型 and 版本
- SQL SERVER资讯库向MySQL迁移步骤
- windows服务程序的调试
- C++:智能指针-TR1的shared_ptr和weak_ptr使用介绍
- 通过fcntl函数给文件上锁