題意： 給你n个点，然后让你选出一些点，使得每个点的比率最小值尽量大，让你输出你所选的点。 其中有m个点是不能选的。k条无向边，连接着点与点，保证只有一个连通块）。 点x的比率= （点x的邻居，且在你所选的点集内）/（点x的所有邻居）。 思路： 二分、bfs 二分比率(0～1). 首先，我们假设所有可以选入的点都已经选进来，计算每个点的ratio，对于ratio < mid的点