2018年10月7日
搜索-幻象迷宫（洛谷P1363）
摘要： 考试的时候想了 Tarjan 和 Topsort ，发觉不对，改写玄学贪心：算 S 出发可以穿梭到达的点，以及原图上可以互相到达的点。枚举两个边界上相邻位置的点（比如 (x, 1) 和 (x, m) ），如果能被 S 穿梭到达，且两者可以直接到达（用并查集维护 Orz ），就是可行方案。不过显然有反 阅读全文
posted @ 2018-10-07 15:42 derchg 阅读(189) 评论(0) 推荐(0) 编辑