description
有乙個由m 條電纜連線的 n 個站點組成的網路。為了防止壟斷，由 c 個公司控制所有的電纜，規定任何公司不能控制連線同乙個站點的兩條以上的電纜（可以控制兩條）。同時規定，每個公司不能有多餘的電纜，所謂的多餘，是指屬於同乙個公司的電纜不能形成環。
在運作過程中，不同公司之間會進行電纜買賣。請你寫乙個程式判斷買賣是否合法。
input
輸入第一行有4個由空格隔開的整數 n，m，c和 t。n(1≤n≤ 8 000)表示站點數，m(0≤m≤100 000)表示連線站點的電纜數。c(1≤c≤ 100)表表示公司數量，t 表示電纜買賣次
數。後面有m行，每行三個整數sj1,sj2和kj，表示連線站點sj1和sj2(1≤sj1< sj2 ≤ n)的電纜屬於kj(1≤kj≤c)公司擁有，任意兩個站點只有一條直接相連的電纜，輸入狀態合法。最後t(0≤t≤100 000)行，每行三個整數 si1, si2和 ki,表示 ki公司想購買站點si1和si2之間的電纜。
output
輸出共 t行，表示處理的結果，有以下幾種可能的結果：
1、「no such cable.」 兩個站點間沒有電纜。
2、 「already owned.」 電纜己經是 ki 公司控制。
3、 「forbidden: monopoly.」 ki 公司己經控制了兩條連線 si1 或 si2 的電纜。
4、 「forbidden: redundant.」 ki 公司控制的線路會出現環。
5、 「sold.」 可以買賣。
BZOJ3651網路通訊
3651 網路通訊 time limit 10 sec memory limit 256 mb submit 77 solved 54 description 有乙個由m 條電纜連線的 n 個站點組成的網路。為了防止壟斷，由 c 個公司控制所有的電纜，規定任何公司不能控制連線同乙個站點的兩條以上的電...
BZOJ3651 網路通訊（LCT）
我是超連結 1a辣！給每個公司建一棵樹，就是給每個陣列多一維id唄，輔助樹轉來轉去也是在id層面上轉 看了看發現這個題要迅速找到某條邊對應的管轄公司，給每條邊乙個id，簡單一點就是。x 1 8000 y 那看起來挺大的啊，map走起！include include include using nam...
bzoj3651 3081 網路通訊
time limit 10 sec memory limit 256 mb submit 50 solved 37 submit status discuss 有乙個由m 條電纜連線的 n 個站點組成的網路。為了防止壟斷，由 c 個公司控制所有的電纜，規定任何公司不能控制連線同乙個站點的兩條以上的電...