自分(不正解)
自分では、それぞれを開始点にした全探索を思いついたが、貪欲法に沿った考え方が思いつかなかった。
（１）左から考える
の縛りをした後で、
（２）同印をつけたらいいか
の順で考えればよかった。いきなり答えを出そうとしていたのと、左から考えても答えにはならない(他のパターンで直接解決があるのでは)と思い込んでいたのもよくない。
解答
↧