<-
P
rev
|
N
ext ->
タイプ Lee の定式化
終端駅をちょうど2回通る
→(終端駅につながる枝の変数の総和)=2
すべての分岐駅について、
その駅から出ていく線路のうち、
最長経路に含まれるのは0本もしくは2本
→ちょっとトリッキーだが定式化は可能