https://www.luogu.com.cn/problem/P6269
省选出了个套了层图论题的皮，OEIS 的题。
首先你可以自己画一画：
对于 $1$ 个城市，显然一座桥都不能建。
对于 $2$ 个城市，显然只能建一座桥。
对于 $3$ 个城市，显然即为题中情况。
对于 $4$ 个城市，可以建一个正方形样式的图，共 $4$ 座桥。
对于 $5$ 个城市，可以建一个这样的图：
共 $6$ 座桥。
诶呀妈呀，没规律啊！
让 OEIS 来帮你！
于是你把数列扔到了 OEIS 上，并找到了规律：
$$ans_x=lfloorfrac{x}{2} floor imeslceilfrac{x}{2} ceil$$
时间复杂度 $O(1)$。