W
e
l
c
o
m
e
: )
摘要: T1 送信卒 使用 \(bfs\) 记录走到 \(tx,ty\) 的路径的横边和竖边的数量,然后取 \(\max\)。这里取 \(\max\) 的原因是,找到的路径必须是最短路,当 \(k\) 取的小的时候竖边就会变多,所以这条路径就不一定是最短路了。 #include<bits/stdc++.h> 阅读全文
posted @ 2024-11-12 19:11 XiaoLe_MC 阅读(9) 评论(0) 推荐(0) 编辑