はむこの勉強記録

http://bit.ly/2ktf20t の写し

Codeforces #398 Div2 C - Garland

docs.google.com

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