グラフ理論の例

所与のエッジの重みの数、ツリーを求めてある\（K \）互いに素と最大経路重みは。
\（N \ le10 ^ 5、
K \ le50 \） 各最長の鎖を見つけます。再び下ピット反転エッジの右側を選択すること、逆アークを使用するというアイデア。
私は、コードを記述しないでください。