这道题不难,但是不好想
思路:
把城市分为两个集合,这两个集合只要不集合内部的元素互相连线,那么就不会出现3个城镇互相相连的情况
#include<stdio.h>
using namespace std;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
printf("%d\n",n/2*(n-n/2));
}
}