Codeforces #398 Div2 C - Garland
DFSやDPなどは、部分問題のマージが本質。
このような問題の場合、求めたい状態と遷移をしっかりと言語化することが極めて重要。
DFSの場合には、頂点にデータが載っているので、頂点にどのような情報を載せるかを検討して、実装可能性を吟味すること。いい加減に実装を始めない。
DFSやDPなどは、部分問題のマージが本質。
このような問題の場合、求めたい状態と遷移をしっかりと言語化することが極めて重要。
DFSの場合には、頂点にデータが載っているので、頂点にどのような情報を載せるかを検討して、実装可能性を吟味すること。いい加減に実装を始めない。