ダイクストラな問題みたい。普通にわからんかったが。editorial.pdfを見て実装してみる。なってここがボトルネックになってTLEになっている。editorialにもここの処理書いてないやん。ダイクストラ法の復習です。辺彩色(2)競技プログラミング自分の中で、けものみちが熱いです。難しいなぁと思いながら、解説は理解できたが、実装がわかんなかったので、実装例を見てみた。pythonで書き直し。競技プログラミング前回の記事で、解説みると、奇数長の閉路を探索する必要があることがわかった。閉路の検出ってどうやるんだっけなぁって思って調べた。擬似コードも載ってる。