zw201909250425的博客

把大本营作为起点，跑一遍Dij ， 求出每队僵尸到大本营的路径。然后跑秒，每一秒都更新僵尸队伍的状态和地图的状态。有个点需要注意：当3个队同时攻打某个防御值为2的堡垒，该堡垒消失的同时，3个队都会减员1人，也可以理解成 ”堡垒可能减为负值“ ， 有点牵强，开始一直被这个点卡住。 还有一个要注意的点是最外围点（僵尸老窝）之间互不相通。code：#include <bits/stdc++.h>#define x first#define y secondusing namespace st

对于每条线路，所有经过的点，由停靠站点向未停靠点发出一条出边。最后呈现出一个有向无环图，对该图拓扑排序求层级。构造边时需要采用“虚点优化”，不然会超内存。code：#include <bits/stdc++.h>using namespace std;int n, m;bool vis[2005];int a[2005];int in[2005];int depth[2005];vector<int> v[2005];int main() { //.