2019年4月12日

寻找道路

摘要： https://www.luogu.org/problemnew/show/P2296 题目很简单，但竟然没一遍A，基础不行啊... 做法很显然，反向建边看哪些点和终点连通，再看哪些点合法能被走，最后正向dfs一次就行 然而没一遍A，是因为bfs的时候vis和ok的处理有问题（看代码 应该在找到节点 阅读全文

posted @ 2019-04-12 17:52 L_M_A 阅读(120) 评论(0) 推荐(0) 编辑

导航