BFS

BFS和DFS小结-1

BFS和DFS算是比较基本的东西了,最近一直在做Lightoj这部分的专题,目前进度是10/27。

###LightOJ 1009

求对立的两方中最大的人数,做一遍DFS即可。

###LightOJ 1012

求王子的最大活动范围,依然是一遍DFS,然后记录。

###LightOJ 1039

这个木有用DFS做,建图后用SPFA做的。