标签: c++ algorithm data-structures graph graph-algorithm
我试图解决以下问题:TOURISTS
这是问题的编辑链接:editorial
我的解决方案:solution
基本上,我们需要检查给定的图形是否存在欧拉电路,如果它是连接的,如果两个条件都满足,则表示存在这样的巡视。
在解决方案中,我检查了无向图包含 euler电路所需的条件,并使用 hierholzers-algorithm 将电路打印为在问题陈述中描述,但由于某些原因,我的代码无法清除某些测试用例。
任何人都可以指出代码中缺少的条件吗?