问题描述
我想找到cactus graph上具有特定限制定向路径的最长路径距离。
例如，如果我们有以下4个节点，
这意味着
- 如果我们访问1，我们将无法再访问2
即，不允许1→2和1→3→2。 但是，允许2→1。
类似
-
不能从2行驶到3
-
不能从3行驶到1
-
不能从1到0行驶
-
可以旅行其他任何人
因此，我们有可能的路径（1、3、2），（0、2、1），依此类推。因此，最长距离是3，而我们永远不会得到4。
在这种情况下，答案是9。（4、5、6、7、8、0、9、2、3），等等...
我在这个问题上停留了一个星期。我仍然不知道该如何处理。谢谢。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）