2023年7月7日
P6545 [CEOI2014] The Wall 总结记录--zhengjun
摘要： [link](https://www.luogu.com.cn/problem/P6545) 思维好题。 - 找到结论，即包住所有点的充要条件 两次最短路的思想确实很妙。 > 结论：找到 $(0,0)$ 到每个标记方格左上角的最短路，那么一定存在包住这些路径的最优解。 证明考虑反证，比较好证的。 # 阅读全文
posted @ 2023-07-07 18:17 A_zjzj 阅读(23) 评论(0) 推荐(0) 编辑