这道题大部分人的第一反应应该都是图论吧。考场上想出DP做法的人并不多。