给定有向图,以这样的方式定向每个边缘,使得存在一种遍及所有边缘恰好一次的方式

时间:2017-01-31 07:40:10

标签: c++ algorithm data-structures graph graph-algorithm

我试图解决以下问题:TOURISTS

这是问题的编辑链接:editorial

我的解决方案:solution

基本上,我们需要检查给定的图形是否存在欧拉电路,如果它是连接的,如果两个条件都满足,则表示存在这样的巡视。

在解决方案中,我检查了无向图包含 euler电路所需的条件,并使用 hierholzers-algorithm 将电路打印为在问题陈述中描述,但由于某些原因,我的代码无法清除某些测试用例。

任何人都可以指出代码中缺少的条件吗?

0 个答案:

没有答案