摘要:
求最少的路径数目覆盖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)