摘要：
2022杭电多校（1） K 签到 B（枚举、BFS/DFS） 由于数据范围很小，可以枚举存在的墙的状态, 对于每种状态，做一遍 bfs，看是否能搜到终点 由于点的坐标不是整数，边的坐标是整数，可以将坐标全部乘 2，这样判断两个点能否通过时不用考虑边界情况，做两次跨立实验即可 #include <io 阅读全文
摘要：
飞行路线（分层图） JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 最多有 k 条航线可以免费走，就让建 k + 1 层图，$dist[i][j]$ 表示从第 0 层起点经过 j 条免费航线到达第 i 结点，答案就是 $min(dist[t][j])$ 阅读全文