為什麼打了endl竟然沒t。。。但為什麼交到**上又t了
氵題嘛，做法有很多種啊。。。。
我選擇加n-1條邊，這樣就保證了聯通，直接dfs一遍記錄兒子，邊權就是兒子的值，注意修改反向邊。
然後一群人拿著我的程式去比誰跑得快
#includeusing namespace std;
const int maxn=2e5+10;
const int maxm=4e5+10;
int n,m,cnt=2,sum;
int a[maxn];
int head[maxn];
int nxt[maxm],to[maxm],w[maxm];
int bian[maxm],vis[maxn];
const int rlen=1<<18|1;
inline char nc()
inline int read()
while(isdigit(ch))
return i*f;
}inline void sc(int x)
inline void add(const int &x,const int &y)
void dfs(const int &u,const int &f)
}int main()
if(sum!=0)
puts("possible");
dfs(1,-1);
for(register int i=1;i<=m;++i)
else
} return 0;
}
noip模擬賽 水題
題目描述 lyk出了道水題。這個水題是這樣的 有兩副牌，每副牌都有n張。對於第一副牌的每張牌長和寬分別是xi和yi。對於第二副牌的每張牌長和寬分別是aj和bj。第一副牌的第i張牌能覆蓋第二副牌的第j張牌當且僅當xi aj並且yi bj。注意牌不能翻轉 當然一張牌只能去覆蓋最多一張牌，而不能覆蓋好多張...
NOIP水題（思路）
problem describition 接水問題 學校裡有乙個水房，水房裡一共裝有m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的供水量相等，均為1。現在有n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從1到n 編號，i 號同學的接水量為wi。接水開始時，1 到m 號同學各佔乙個...
NOIP模擬題 連通
給定乙個無向圖，請編寫乙個程式實現以下兩種操作 1 d x y，從原圖中刪除連線x和y頂點的邊。2 q x y，詢問x和y頂點是否連通。這也是連通問題，考慮用並查集解決。但是這是刪除的問題耶，怎麼辦？考慮將刪除變為連通，能不能將所有操作給反過來，從最後乙個操作開始處理。當然是可以的。include ...