1126 Eulerian Path（欧拉回路的定义，a56爆大奖在线娱乐英语好菜~）

题目大意：如果一个连通图的所有顶点的度都是偶数，那么它是Eulerian，如果除了两个顶点的度是奇数其它的是偶数，那么它是semi-Eulerian，否则它是Non-Eulerian。 题目翻译： 如果图G中的一个路径包括a56爆大奖在线娱乐边恰好一次，则该路径称为欧拉路径。 如果一个回路是欧拉路径，则称为欧拉回路
posted @ 2020-03-18 17:56  tangq123  阅读(570)  评论(0)  编辑  收藏  举报