刷题总结——随机图（ssoi）

题目：  随机图 (random.cpp/c/pas) 【问题描述】 BG 为了造数据，随机生成了一张�个点的无向图。他把顶点标号为1~�。 根据BG 的随机算法，对于一个点对�, �(1 ≤ � < � ≤ �)，它有�‰(千分之�)的概率成为 这张图中的一条边� − �。不同的边出现的概率是相互独立的。 为了保证数据的强度，BG要求生成的图中至少要有一个大于等于 4的连通块。于是他 想知道，在

>>阅读原文<<