time limit: 10 sec memory limit: 128 mb
八中一共有被用m條雙向道路連線的n個教室(1<=n,m<=3000)。為了關閉整個八中，master wen 計畫每一次關閉掉乙個教室。當乙個教室被關閉了，所有的連線到這個教室的道路都會被關閉，而且再也不能夠被使用。master wen現在正感興趣於知道在每乙個時間（這裡的「時間」指在每一次關閉教室之前的時間）時他的八中是否是「全連通的」——也就是說從任意的乙個開著的教室開始，能夠到達另外的乙個教室。注意自從某乙個時間之後，可能整個八中都開始不會是「全連通的」。
4 31 2
2 33 434
12yesno
yesyes
**如下
/* -std=c99 */
#include
#include
int n,m;
int tot,ans,sum;
int pre[
6050
],now[
6050
],son[
6050
],mp[
3050
],off[
3050];
void
put(
int a,
int b)
intdfs
(int u)
}return s+1;
}int
main()
ans=
dfs(1)
;if(ans==n)
printf
("yes\n");
else
printf
("no\n");
for(
int i=
1,take; i<=n-
1; i++)}
ans=
dfs(tot);if
(ans==n-i)
printf
("yes\n");
else
printf
("no\n");
}}
Problem 八中的廁所
problem 八中的廁所 time limit 1 sec memory limit 128 mb submit 468 solved 257 submit status web board 平面上有n個廁所 n 100 每個廁所的座標均在 10000 10000之間。其中的一些廁所之間有屎連線。...
八中 7數碼
時間限制 1 sec 記憶體限制 128 mb 注 有需要的同學可以看看八數碼問題，或許，會有更大的驚喜。有乙個4 2的方框，裡面隨機填充著0 7這8個數。每次可以交換0和它相鄰的格仔裡的數。比如 可以變換為 也可以變換為 最終希望8個數整齊地排列為 給出t組初始狀態，求出每種狀態移動到目標狀態的最...
八中測試 優化延遲
小ho編寫了乙個處理資料報的程式。程式的輸入是乙個包含n個資料報的序列。每個資料報根據其重要程度不同，具有不同的 延遲懲罰值 序列中的第i個資料報的 延遲懲罰值 是pi。如果n個資料報按照 pi1,pi2,pin 的順序被處理，那麼總延遲懲罰 sp 1 pi1 2 pi2 3 pi3 n pin 其...