第二题dp，第三题我觉得拓扑可以做更好的没想出来