グラフDPをする dp[i][j] = (i=0 なら、jが所属している連結成分はaのみで出来ていて、それ以外の連結成分はaとbで出来ている i=1なら、jが所属している連結成分はbのみで〜〜〜 i=2なら、jが所属している連結成分はaとbから〜〜〜 今見ているノードがaの時…