題目描述：
一張地圖上有有n個城市，他們可以通過雙向道路互相連線，但是每兩座城市只能有一條雙向道路互相連線。
現在我們想要滿足條件「地圖中不能有任意三個城市可以互相直達」，請問滿足這個條件的最大道路數是多少？
輸入描述:
多組輸入
每組輸入乙個n(1<=n<=1000)
輸出描述:
每組答案輸出一行
輸入：42
3輸出：41
2題意：
題目描述
題解：
畫個圖推一下
**：
#include
#include
#include
#include
using
namespace std;
const
int maxn =
1000+5
;int f[maxn]
;void
init()
}int
main()
return0;
}
牛客網比賽水題
給出乙個出生日期，比如 1999 09 09，問 從出生那一天開始起，到今天2018 04 21為止 包括出生日期和今天 有多少天，年月日都不包含數字4？第一行輸入乙個整數t 表示樣例個數 接下來t組樣例 每個樣例一行，包含乙個字串 yyyy mm dd 1990 yyyy 2018 題目保證測試資...
題解 牛客 114514 水題
給你乙個長為n的序列 定義乙個序列下標的子集為先輩，當且僅當選出的這些下標對應的序列值的乘積為114514，而且因為只有乙隻野獸，所以有個要求是選出來的這些下標所對應的序列值最多有乙個1 請輸出有多少先輩 第一行乙個數表示n 之後一行n個數表示這個序列 n 229028，序列的值域在 0,11451...
牛客網程式設計題
參考了排行榜大神 1.計算字串最後乙個單詞的長度，單詞以空格隔開 a raw input b a.split print len b 1 2.寫出乙個程式，接受乙個有字母和數字以及空格組成的字串，和乙個字元，然後輸出輸入字串中含有該字元的個數。不區分大小寫 a raw input lower b r...