題目傳送門
這個題其實是一道送分題…可是我被卡在神(gai)奇(si)的e題上了,沒有時間寫這個水題了…
e題是如此的神(e)奇(xin)以至於我實在是不想給它單獨寫一篇總結… (不就是乙個貪心+高精)
讀一遍題,稍稍畫圖看一下就知道是要你求樹上有幾對點之間的距離為偶數在稍微觀察一下就能發現,深度為奇數的節點到深度為奇的節點之間的距離一定為偶,同理深度為偶的也是(當個小知識點記著吧,說不定什麼時候能救命?)然後這題就可以水水過去了
ac**:
#include
#include
#include
#define max 1000010
#define ll long long
using
namespace std;
ll num;
int c[max]
;struct nodeedge[max]
;int head[max]
;int cnt=0;
void
addedge
(int from,
int to)
; head[from]
=cnt++;}
void
bfs(
int s)}}
void
init()
intmain()
bfs(1)
;for
(int i=
1;i<=n;i++
) ans+
=num*
(num-1)
; num=n-num;
ans+
=(num-1)
*num;
cout
}
牛客寒假訓練營5 F
題目傳送門 又到了開心的2小時過6題三小時卡一題的環節 太菜了 qwq 這一切一切的原因是什麼呢?ta這個小 zhi 機 zhang 靈 er 鬼 tong 把這句話看丟了 首 du 見 cuo 這道題的ta就很興奮的認為這不就是乙個組合數嘛 然後就寫了半天組合數 對dp的敏銳程度還不夠 寫組合數就...
2020牛客寒假演算法基礎集訓營4 F樹上博弈
現有乙個 n 個點，n 1條邊組成的樹，其中 1 號點為根節點。牛牛和牛妹在樹上玩遊戲，他們在遊戲開始時分別在樹上兩個不同的節點上。在遊戲的每一輪，牛牛先走一步，而後牛妹走一步。他們只能走到沒有人的空節點上。如果誰移動不了，就輸掉了遊戲。現在牛牛和牛妹決定隨機選擇他們分別的起點，於是他們想知道，有多...
牛客寒假演算法基礎演算法訓練營2
1 座與重修費 題目描述 期末考試結束了，座發現很多人掛了大物，只能等著第二年重修，還要交400元的重修費。座突然想起有個學長和他講過，如果學校哪一年缺錢了，那一年的大物試卷就會特別難。現在 座有了所有人的成績，座想知道如果所有掛科的人都在第二年重修，學校能賺多少重修費？掛科是指一門課的分數小於60...