特定のブロッキング有向パスを持つサボテン グラフで最長パス距離を見つけたいと考えています。
たとえば、次の 4 つのノードがある場合、
これは次のことを意味します。
- つまり、1 -> 2 と 1 -> 3 -> 2 は許可されません。ただし、2 -> 1 は許可されます。
同じく
2から3に移動できません
3から1に移動することはできません
1 から 0 に移動することはできません
他の人を旅行することができます
したがって、パス (1, 3, 2)、(0, 2, 1) などがあります。したがって、最長距離は 3 です。
この場合、答えは 9 です。 (4, 5, 6, 7, 8, 0, 9, 2, 3) など...
私はこの問題に1週間立ち往生しています。とはいえ、アプローチの仕方がわかりません。ありがとう。