描述
在程式設計師編寫程式的時候，通常會引用其他檔案，而引用的檔案也會引用其它的標頭檔案。但是出現迴圈引用的現象編譯時便會報錯。例如a引用了b，b引用了c，c引用了a，那麼就產生了迴圈引用（circular reference）。考慮另外乙個情況，a引用了b和c，b引用d，c引用d，雖然d被引用了兩次，但是沒有出現迴圈引用。
輸入
第一行是乙個整數t，代表測試資料的組數。每組資料中第一行是乙個整數n，代表有多少個引用關係。接下來n行每行有2個字串a,b，用空格分隔，代表a引用了b。其中t<=50, n<=10^5，每個字串的長度不超過100。
輸出
共t行。若不會產生編譯錯誤則輸出passed，否則輸出failed。
#include
using
namespace
std;
#define max 100005
vector
g[max];
int du[max];
int m, id;
map hmap;
int topsort()
}if(tot == id+1) return
true;
return
false;
}void doo()
cout
<< (topsort() ? "passed" : "failed" ) << endl;
}int main()
/**2
8client.cpp client.h
client.h server.h
server.cpp server.h
server.h common.h
client.h common.h
common.cpp common.h
common.h gtest.h
common.h glog.h
4work.cpp client.cpp
client.cpp server.cpp
server.cpp adhoc.cpp
adhoc.cpp work.cpp
*/
2023年安徽省程式設計大賽F題 「雄偉的城堡」
這兩年比賽的f題都是dfs的模板題 描述 在乙個群島上，有乙個富可敵國的大富翁。他打算在這個群島上建造乙個最大城堡，也就是群島上最大的島嶼。輸入 第一行是乙個整數t，代表測試資料的組數。每組資料中第一行是兩個整數n,m，代表地圖的大小。接下來n行每行共m個整數。0代表海洋，1代表陸地。其中t 50,...
2023年安徽省ACM 問題 B 紙牌識別
問題 b 紙牌識別 時間限制 3 sec 記憶體限制 128 mb 題目描述 alice沉迷於機械人研究，他打算做 個機械人來檢查 副撲克是否完整。現在，他想請你幫他寫 乙個程式，來識別紙牌，每張紙牌都有 個花色 四種花色，分別用大寫字母p，k,h,t表示 和一乙個數字點數 1 13 紙牌可以用ab...
安徽省2016「京勝杯」程式設計大賽 A 砝碼稱重
time limit 1000 ms memory limit 65536 kb total submissions 61 accepted 37 小明非常喜愛物理，有一天，他對物理實驗室中常用的彈簧拉力計產生了興趣。實驗室中有兩種質量不同的砝碼，小明分別用a個第一種砝碼放在彈簧拉力計上和b個第二種...