刷題總結——隨機圖（ssoi）

題目：  隨機圖 (random.cpp/c/pas) 【問題描述】 BG 爲了造數據，隨機生成了一張�個點的無向圖。他把頂點標號爲1~�。 根據BG 的隨機算法，對於一個點對�, �(1 ≤ � < � ≤ �)，它有�‰(千分之�)的概率成爲 這張圖中的一條邊� − �。不同的邊出現的概率是相互獨立的。 爲了保證數據的強度，BG要求生成的圖中至少要有一個大於等於 4的連通塊。於是他 想知道，在

>>阅读原文<<