牛牛是一名新晋营长,需要选择军营建造地点,已知一共有 个候选地,编号为 ,有 条道路,使得这 个候选地之间两两可以到达。
军营选择规则如下:
对于其中一个候选地 而言,如果将该地以及其直接相连的道路全都删除,就可以得到若干个连通块,用 记录下其中的最大连通块中的候选地数量。
对于所有的满足 的候选地 而言,都是最佳军营建造地。
由于最佳地点可能不止一个,所以牛牛想要通过一些操作将该地点唯一化:
首先,牛牛会封闭一条已经存在的道路,接着,构建一条新道路,在这两个操作之后,这 条道路依然可以使 个地点两两相通,同时,最佳地点只有一个。
但是,牛牛只擅长指挥军队,并不精通此法,所以,请你给出任意一种可以达成要求的合法方案。