2019年2月22日
[图论]欧拉回路的个数
摘要： 欧拉回路就是用一笔走过所有的路，现在让你判断到底有几个欧拉回路，也就是说走一个图需要用几笔。 传送门QAQ 首先根据给出的边我们只需要分别处理每个连通分量需要多少笔即可. 如果该连通分量是一个孤立的点,显然只需要0笔. 如果该连通分量是一个欧拉图或半欧拉图,只需要1笔. 现在关键是连通分量并非一个( 阅读全文
posted @ 2019-02-22 13:48 kaike 阅读(1352) 评论(0) 推荐(0) 编辑