一些公司會通過購買其他公司的部分股份以達到控制這些公司的目的。
一般來說，如果能夠滿足以下條件中的至少一項，則公司 a 將會控制公司 bb：
公司 a = 公司 b
公司 a 持有公司 b 超過 50% 的股份
公司 a 控制著 k 個公司，這些公司表示為 c1,c2,…,ck，公司 ci 持有的公司 b 的股份為 xi%，x1+…+xk>50
注意：控股關係具有傳遞性，即如果公司 a 控股公司 b，公司 b 控股公司 c，那麼公司 a 控股公司 c。
資料保證控股關係不存在環。
給定乙個三元組列表，列表中的每個三元組 (i,j,p) 表示公司 i 持有公司 j 的 p% 的股份。
我們用數對 (h,s) 來表示公司 h 控制著公司 s。
現在，請你找到並輸出所有成立的數對 (h,s)。
輸入格式
第一行包含整數 n，表示三元組列表中三元組的數量。
接下來 n 行，每行包含三個整數 i,j,p，意義如上所述。
輸出格式
每行包含兩個整數 h,s，表示公司 h 控制著公司 s。
輸出所有滿足條件的數對。
輸出時，按第乙個數公升序排序輸出，第乙個數相同時，按第二個數公升序排序輸出。
另外，乙個公司控制著自己，這種關係不需要輸出。
資料範圍
公司總數量不會超過 100
,1≤i,j,p≤100
,1≤n≤2600
輸入樣例：31
28023
803120
輸出樣例：12
1323
#include
#include
#include
using
namespace std;
const
int n =
110;
int n =
100, m;
int w[n]
[n];
bool g[n]
[n];
void
dfs(
int x,
int y)
//控股超過50虛邊變實邊
for(
int i =
1; i<= n; i ++)}
}int
main()
}for
(int i =
1; i <= n; i ++
)for
(int j =
1; j <= n; j ++)if
(i != j && g[i]
[j])
cout << i <<
' '<< j << endl;
return0;
}
螞蟻集團將申設金融控股公司 金融業務全部納入監管
程式設計客棧 www.cppcns.com 4月13日 訊息 今日早間，阿里巴巴於港交所發布公告，螞蟻集團將整體申設金融控股公司，實現金融業務全部納入監管，其中 借唄 花唄 全部納入消費金融公司，依法合規開展消費金融業務。阿里巴巴在公告中表示，螞蟻集團將整體申設金融控股公司，實現金融業務全部納入監管...
圓通速遞控股股東轉讓公司可轉換公司債券
techweb 1月22日消www.cppcns.com息，上交所上市公司圓通速遞發布了關於控股股東轉讓公司可轉換公司債券的提示性公告。圓通速遞公告截圖 公告稱，圓通速遞股份 以下簡稱 公司 於 2019 年 1 月 22 日獲悉，公司控股股東上海圓通蛟龍投資發展 集團 以下簡稱 蛟龍集團 通過上海...
招聘 深圳 TCL通訊科技控股有限公司
windows架構師 25 35k 工作職責 1.負責windows平台產品功能的需求分析 系統設計和規劃 2.負責windows 平台關鍵功能技術預研 技術攻堅 效能優化。崗位核心價值 智慧型連線中windows投屏部分的架構技術分解和技術攻堅。關鍵工作任務 1.實現windows 10下，技術預...