fzu 據說題目很水

sunday最近對圖論特別感興趣，什麼尤拉迴路什麼哈密頓迴路，又是環又是樹。在看完一本書後，他對自己特別有信心，便找到大牛牛犇犇，希望他出一題來考考自己。

在遙遠的古代東方有n個城市，它們之間可以通過雙向的道路相連。任意兩個城市由不超過一條道路直接相連，而且沒有城市的道路連向自身。但是牛犇犇是個純情的小夥子，儘管他還沒有女朋友，但他還是很討厭第三者，以至於討厭三這個數字。所以他希望sunday能夠構造乙個n個城市的地圖，這個地圖中不能有任意三個城市能夠相互直接到達，而且地圖中的道路數目最多。

牛犇犇考慮到sunday是個菜鳥，所以只讓他回答上述地圖含有的道路數目，而不需要輸出地圖是由哪些道路組成。（題外話：其實只是因為special judge的評測程式比較麻煩而已）

input

第一行乙個整數t（1 <= t <= 100），表示測試資料的組數。

每組資料只包含乙個n（1 <= n <= 1000），表示n個城市。

output

每組資料輸出僅有一行，表示在符合題意下n個城市所能連線的最大道路數目。

sample input

2

34

sample output

2

4

#include int main()

}

fzu 據說題目很水

sunday最近對圖論特別感興趣，什麼尤拉迴路什麼哈密頓迴路，又是環又是樹。在看完一本書後，他對自己特別有信心，便找到大牛牛犇犇，希望他出一題來考考自己。在遙遠的古代東方有n個城市，它們之間可以通過雙向的道路相連。任意兩個城市由不超過一條道路直接相連，而且沒有城市的道路連向自身。但是牛犇犇是個純情的...

FZU 2210 攻占計畫（思維題）

problem 2210 攻占計畫 accept 127 submit 224 time limit 1000 msec memory limit 131072 kb problem description a國和b國正在進行一場戰爭，a國有n座城市，這些城市被m條有向道路相連，這些道路不會形成環路...

FZU 2226 信心題 莫隊演算法

problem 2226 信心題 給定乙個含有n個數字的數列，每個數字都有乙個值a i 下標從1開始 定義第i個數字和第j個數字間的距離dis i,j abs i j 資料範圍 n 10 5 q 10 4 1 a i 10 3 1 l r n 注意到a i 小於1000,所以我們如果我們可以得到每種...