Travelling (HDU 3001)

一开始当作了一个城市最多只旅行一次，还觉得是简单题，因此直接ＤＦＳ，但是一直不对。ios 后来仔细看，是至少旅行两次，这样用ＤＦＳ就无法了。数组 后来查了才知道是ＴＳＰ问题，用的是ＤＰ，其实我也不太会写，先是看了一下别人的原理，代码，spa 本身也是边写边模仿的吧。，就这样了code 原理：这里每一个节点的状态能够是已经访问0，1，2次这样的三种状态，因此能够用一个三进制数记录每个节点的状态。ci

>>阅读原文<<