震驚 衡陽市八中一資訊老師竟賣腎幹這種事情

time limit: 10 sec  

memory limit: 512 mb

submit: 29  

solved: 13 [

submit][

status][

web board]

八中有n個建築物，從前八中很窮，只有n-1條邊連通這n個點。

不過，現在zy賣腎賺了巨多錢。

於是老大決定將八中所有建設物全架彩虹橋連起來，形成乙個完全圖。

不過出於對歷史的尊敬，老大還是希望這個圖的最小生成樹仍是從前那n-1條邊所組成的。

本題為多組資料

第一行t，表示有t組測試資料

對於每組資料

第一行n，表示建築物的個數n

2到n行，每行三個整數x,y,z；表示x和y有一條長度為z的路

對於每組資料，輸出乙個整數，表示修建的所有彩虹橋總長度的最短值。

2

31 2 2
1 3 3
41 2 3
2 3 4
3 4 5

4

17

[ submit][

status]

#include

#include
using namespace std;
int t,i,u,v;
struct edge
e[6001];
bool operator<
(edge x,edge y)
int n,head[
6001
],ecnt,fa[
6001
],s[
6001
],ans;
intfind
(int x)
intmain()
}

震驚 衡陽市八中一資訊老師竟賣腎幹這種事情

problem i 八中彩虹橋 time limit 10 sec memory limit 512 mb submit 29 solved 13 submit status web board 八中有n個建築物，從前八中很窮，只有n 1條邊連通這n個點。不過，現在zy賣腎賺了巨多錢。於是老大決定將...

衡陽八中1026windy數解題報告

windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。windy想知道，在a和b之間，包括a和b，總共有多少個windy數？包含兩個整數，a b。乙個整數。輸入樣例一 1 10 輸入樣例二 25 50 輸出樣例一 9 輸出樣例二 20 資料規模和約定 20...

八中 7數碼

時間限制 1 sec 記憶體限制 128 mb 注 有需要的同學可以看看八數碼問題，或許，會有更大的驚喜。有乙個4 2的方框，裡面隨機填充著0 7這8個數。每次可以交換0和它相鄰的格仔裡的數。比如 可以變換為 也可以變換為 最終希望8個數整齊地排列為 給出t組初始狀態，求出每種狀態移動到目標狀態的最...