2019年4月16日

房间最短路问题

摘要： https://www.luogu.org/problemnew/show/P1354 直接做，一个缺口上的两个边界分别看成两个点，这样我们就有n * 4个点 然后对于一堵墙，我们尝试将其与后面的点连边 有可能有连不上的情况，就是这条路线撞墙上了，算出一次函数的解析式判断一下即可 然后愉快跑floy 阅读全文

posted @ 2019-04-16 20:20 L_M_A 阅读(595) 评论(0) 推荐(0) 编辑

导航