2023年3月22日
摘要: 求最少的路径数目覆盖DAG每个点(无点交集 #include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=500,M=5e5+5; const int inf =1e9+7; int 阅读全文
posted @ 2023-03-22 21:24 towboat 阅读(14) 评论(0) 推荐(0)
摘要: 给定一张 n×m 的网格地图:其中 * 代表空地,炸弹的威力可以穿透,可以在空地上放置一枚炸弹。 x 代表软石头,炸弹的威力可以穿透,不能在此放置炸弹。# 代表硬石头,炸弹的威力是不能穿透的,不能在此放置炸弹。 例如:给出 1×41×4 的网格地图 *xx*,这个地图上最多只能放置一个炸弹。给出另一 阅读全文
posted @ 2023-03-22 21:22 towboat 阅读(37) 评论(0) 推荐(0)
摘要: #include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=6e4,M=1e5+10; const int inf =1e9+7; int all=1,hd[N],go[M],w[ 阅读全文
posted @ 2023-03-22 01:52 towboat 阅读(15) 评论(0) 推荐(0)