摘要：
没看清题，说是走了一个方向不换方向，导致一开始写bfs狂WA（因为出现了一个后继对多个前驱的情况） #include<iostream> #include<cstring> #include<queue> using namespace std; #define PII pair<int, int> 阅读全文
摘要：
#include<iostream> using namespace std; const int N = 20; string g[N]; int n; int maxv; int st[N]; void dfs(const string &s, int len, int u){ for(int 阅读全文
摘要：
$f(i, j)$表示走到第j个点，走过的路径情况是i的所有走法的集合，存储最短距离属性。 $f(i, j) = min {f(i, j), f(i - { j }, k)}, k = 0, 1, ..., n - 1$其中k是当前路径i下走到j的上一个点。 #include<iostream> # 阅读全文
摘要：
这题预处理比较蛋疼，因为可能出现陨石攻击区域重合和同一个格子多个陨石的情况，要先看一下这个位置是否被其他陨石影响，如果已经被影响，就应该取两者时间的较小值，随后更新当前这个陨石的影响范围，注意：如果这个陨石影响的区域中如果存在已经被其他陨石影响的情况，就取两者最小值，否则设置为当前陨石的时间 #in 阅读全文