摘要: 1 /**\ 2 https://ac.nowcoder.com/acm/contest/26077/1005 3 从第i列第n行, 第1行m列添加起点, 然后bfs寻找能够分割两个点的墙 4 5 注意: 6 1、方向只能上下左右,因为对角线仍然可以穿过 7 2、处理图的数据的时候可以将-1的墙标记 阅读全文
posted @ 2022-03-21 19:51 std&ice 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1 /**\ 2 https://ac.nowcoder.com/acm/contest/26077/1004 3 最短路dijstra,既然从a -> b -> c最长,等价求b ->a + b -> c 4 枚举中继点 然后求出最短路的和的最大值即可 5 \**/ 6 #include <bit 阅读全文
posted @ 2022-03-21 18:02 std&ice 阅读(58) 评论(0) 推荐(0) 编辑