問題タブ [cactus]

特定のブロッキング有向パスを持つサボテン グラフで最長パス距離を見つけたいと考えています。

たとえば、次の 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週間立ち往生しています。とはいえ、アプローチの仕方がわかりません。ありがとう。

Win10組み込みのLinuxシステムとタイプを使用していpip install -U .ますが、ひどいエラーが発生しました：

私はpython3.6を使用しており、組み込みのLinuxシステムが呼び出されました。なぜこのようなエラーが発生したのか、本当にわかりません。