zw201909250425的博客

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

堆优化版Dijkstra函数模板code：void Djstla(int s ,int *dis,int *vis , vector<pair<int,int>>V[]){ dis[s] = 0 ; h.push({0,s}); while(!h.empty()){ auto top = h.top() ;h.pop() ; int x = top.second ; if(vis[x])continue;