忍者ブログ
  • 2019.09
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 2019.11
AGC039 Graph partitionを解いてみた
AGC039に参加して問題Bが解けなかったのだけども、解き方が分かったので解説

問題としては、同じVnに辺があってはいけないというもの。

幅優先探索法で、既に探索済みのノードに出会った場合、次のレベルか前のレベルかしかないということに気づけば後はもっとも長いパスを見つければOK


うーん、時間中には思いつかん。。。
PR
【2019/10/06 20:17 】 | atcoder | 有り難いご意見(0)
                                    
<<XORとは | ホーム | 赤黒木をgoで実装してみた>>
有り難いご意見
貴重なご意見の投稿














<<前ページ | ホーム | 次ページ>>