|
AGC039に参加して問題Bが解けなかったのだけども、解き方が分かったので解説
問題としては、同じVnに辺があってはいけないというもの。 幅優先探索法で、既に探索済みのノードに出会った場合、次のレベルか前のレベルかしかないということに気づけば後はもっとも長いパスを見つければOK うーん、時間中には思いつかん。。。
PR |
 |
|
|
|
|
|
忍者ブログ [PR] |
