1 2
利用鄰接表儲存圖，考慮到城市個數比較多所以使用動態陣列，注意陣列的初始化和各項資料的初始化
#include#include#include#includeusing namespace std;
const int m = 1e4 + 5;
struct node
;queueq;
int cnt[m];//儲存第幾天感染了多少
int d;
bool book[m];
void bfs(int s)}}
}int main()
{ int n, k, t;
int u, v;
scanf("%d", &t);
while(t--)
{d = -1;
memset(cnt, 0, sizeof(cnt));
memset(book, false, sizeof(book));
scanf("%d%d", &n, &k);
for(int i=1;i<=n;i++)
for(int i=1;i
生化危機 20 分
人類正在經歷一場生化危機，許多城市已經被病毒侵襲，這些城市中的人們為了避免感染病毒，計畫開車逃往其他沒有被病毒入侵的城市 安全城市 有些城市之間有公路直達，有些沒有。雖然他們知道哪些城市是安全的，但是不知道有沒有一條安全路徑能夠到達安全城市 只有該路徑上經過的所有城市都是安全的，該路徑才是安全路徑 ...
C 生化危機 SDUT
problem description 由於bhs公司製造了一種病毒，這種病毒可以將死去的人們，變成喪屍，這個公司通過販賣這種病毒，來獲取巨大的利益，而正義的ljj當然會阻止這種行為，在行動中由於失誤，將這種病毒洩露了，從而感染了全球。將地球劃分成乙個由方格組成的地圖，包含兩個大寫字母 w 代表未被...
soj1080生化危機三
背景 由於對map使用的不熟悉，先一直無法編譯通過，當糾正了map的錯誤後，一次ac。思路 先用map對每個怪物需要消耗的子彈和乙個怪物會傷害人多少血進行對映，然後就是簡單模擬了。學習 map的簡單使用。include include using namespace std mapxue,zidan...