题目链接:https://www.nowcoder.com/acm/contest/105/C
有一个需要注意的地方就是边和顶点都不算,所以我们只需要求左闭右开的区间就好了。
AC代码:
#include
#include
#include
using namespace std;
int pre[105][105];
int T,n;
int main()
{
scanf("%d",&T);
while(T--){
scanf("%d",&n);
int MAX = 0;
memset(pre,0,sizeof(pre));
for(int i=0;i