rickytheta's blog

競プロ

2022-01-01から1年間の記事一覧

yukicoder No.2116 Making Forest Hard を平方分割+rerootingで解く

お久しぶりです。最近はTTPC2022のtesterやったりICPC観戦したりして急に競プロ熱が再燃しています。 ところで今回はyukicoder No.2116 “Making Forest Hard” を平方分割+rerootingで解こうと思います。 https://yukicoder.me/problems/no/2116 問題概要 頂…