纯搜索有过的吗

P3916 图的遍历

有,我是纯搜索过的 由于这道题数据比较弱,可以一直搜索直到更新不了为止
by oscar @ 2017-08-24 19:58:39


有,反向建边,dfs
by Stump @ 2017-09-13 17:25:57


@[Stump](/space/show?uid=45523) 正着建边不行吗?
by _小妖 @ 2018-03-30 20:43:57


@[_小妖](/space/show?uid=36730) 搜索的话得从后往前
by jrxc @ 2018-04-24 21:03:20


@[风痕](/space/show?uid=50337) 为什么啊?
by _小妖 @ 2018-04-25 15:11:23


@[_小妖](/space/show?uid=36730) 因为只有出度为零的点也就是最后的点你才可以确定答案是等于本身的编号的,其他的点因为有出度,所以暂时无法确定继续走下去会不会有比自身编号更大的
by jrxc @ 2018-04-25 19:37:10


|