随笔分类 -  欧拉通路 欧拉回路

计蒜客 | 欧拉回图 | 判断欧拉回路
摘要：你学过一笔画问题么？其实一笔画问题又叫欧拉回路，是指在画的过程中，笔不离开纸，且图中每条边仅画一次，而且可以回到起点的一条回路。 蒜头君打算考考你，给你一个图，问是否存在欧拉回路？ 输入格式 第 11 行输入两个正整数，分别是节点数 N(1 < N < 1000)N(1<N<1000) 和边数 M( 阅读全文
posted @ 2017-11-19 14:07 听说这是最长的名字了 阅读(373) 评论(0) 推荐(0)