FZU--据说题目很水
2018-03-26 12:37
218 查看
题目链接
这道题不难,但是不好想
思路:
把城市分为两个集合,这两个集合只要不集合内部的元素互相连线,那么就不会出现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));
}
}
这道题不难,但是不好想
思路:
把城市分为两个集合,这两个集合只要不集合内部的元素互相连线,那么就不会出现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));
}
}
相关文章推荐
- FZU_2205 据说题目很水
- fzu 据说题目很水~~~
- 【FZU 2205】据说题目很水 (无三元环图最大边数)
- FZU-2205 据说题目很水
- FZU-2205 据说题目很水(思维、完全二分图性质避免三元环)
- FZU 2205 据说题目很水(思维题目)
- FZU2205-据说题目很水
- fzu--据说题目很水
- 据说题目很水 FZU - 2205 -(无三元环最大边数)
- FZU 2205 据说题目很水
- 据说是Google的面试题目
- FZU 2197 最小花费(思维题目)
- 道真正的智力题吧,据说是世界上目前最好的智力题目
- fzu 2105 线段树经典题目
- [math-intellect]据说是Einstein出的题目
- 据说是一道面试题目:列出(d:)盘中的所有文件
- 据说是一个著名公司的笔试题目
- fzu acm题目分类(转自前辈的博客)
- FZU 题目1901 Period II (KMP)
- 恐怖级算法题目一【据说是百度的面试题】