【洛谷2916】图的遍历
摘要:虽然只是普及难度的题,但是思路非常巧妙orz 原题: N,M<=1e5 记忆化搜索是不可以的,因为当把一个点的后续状态全部遍历完之前是不能得到这个点的答案的 某个点的后续的某个状态还可能碰到这个点,那么问题来了,这个时候是更新答案还是继续搜索呢? 都不行,更新答案是错误的,因为这个点还没有得到答案,
阅读全文
posted @ 2020-07-19 20:18
梦幻小鱼干
posted @ 2020-07-19 20:18
posted @ 2020-07-13 19:58
posted @ 2020-07-13 19:56
posted @ 2020-07-09 08:56