鏈接：https://www.nowcoder.com/acm/contest/93/F
來源：?？途W

題目描述

你們wyh學長給你n個點，讓你分成2個集合，然后讓你將這n個點進行兩兩連接在一起，連接規則是這樣的

1.?連接的兩個點必須在不同的兩個集合

2.?一個集合內部任意兩個點之間不能相連

現在，wyh學長需要讓你將這n個點任意分成2個集合之后，最多能連接多少條邊？

輸入描述:

輸入第一行一個整數T(1<=T<=100000)
接下來T組測試數據，每組測試數據輸入一個整數n(1<=n<=100000)

輸出描述:

對于每組測試數據，輸出對應答案 示例1

輸入

4 0 1 2 4

輸出

0 0 1 4

說明

對于4的情況，設4個點為A,B,C,D
第一個集合元素為 A,B
第二個集合元素為C,D
連接的邊為AC,AD,BC,BD
此時為最大情況，所以答案為4
【分析】：開始以為是二分圖匹配，畫了畫發現直接當兩邊最接近的時候最大，兩邊數量要么相等，要么相差1
【代碼】： #include<bits/stdc++.h>using namespace std;#define ll long longint main() {int t;ll n;cin>>t;while(t--){ll ans;cin>>n;ll a = n / 2;ll b = n - a;cout<<a * b<<endl; //注意相乘用long long} }

?

轉載于:https://www.cnblogs.com/Roni-i/p/8724855.html

總結

以上是生活随笔為你收集整理的2018年东北农业大学春季校赛 F wyh的集合【思维】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。