farmer john 計畫建造 n 個農場，用 n-1 條道路連線，構成一棵樹（也就是說，所有農場之間都互相可以到達，並且沒有環）。每個農場有一頭奶牛，品種為更賽牛或荷斯坦牛之一。
farmer john 的 m 個朋友經常前來拜訪他。在朋友 i 拜訪之時，farmer john 會與他的朋友沿著從農場 ai到農場 bi之間的唯一路徑行走（可能有 ai=bi）。除此之外，他們還可以品嚐他們經過的路徑上任意一頭奶牛的牛奶。由於 farmer john 的朋友們大多數也是農場主，他們對牛奶有著極強的偏好。他的有些朋友只喝更賽牛的牛奶，其餘的只喝荷斯坦牛的牛奶。任何 farmer john 的朋友只有在他們訪問時能喝到他們偏好的牛奶才會高興。
請求出每個朋友在拜訪過後是否會高興。
因為題目只有2種顏色，那麼我們把同一種顏色連在一起的放在同乙個連通塊裡面，也就是把兩個點合併，查詢的時候如果兩個點沒有公共祖先，那麼他一定經過了2種顏色，如果是相同的公共祖先，那麼我們只要判斷它的節點的顏色是不是查詢的顏色
#include
#include
#include
#include
#include
#include
using
namespace std;
int n, m, from, to;
char ch;
char cow[
100100];
int ans[
100100];
int fa[
100100];
intfind
(int x)
void
combine
(int x,
int y)
intmain()
for(
int i=
1; i<=n-1;
++i)
int cnt =0;
for(
int i=
1; i<=m;
++i)
for(
int i=
1; i<=cnt; i++
) cout << ans[i]
;return0;
}
排位賽題解
十進位制轉二進位制,右移 與 運算結合，遍歷每個數字在二進位制下點每一位。include intmain for int i 0 i 4 i for int i 0 i 4 i a i 1 右移除2 printf d d d d n num 0 num 1 num 2 num 3 return0 題...
隊內排位賽（一）
題目 題目大意 有n頭牛，每頭牛有k個屬性，以及它們在每個屬性的排名，求有多少對牛，使其中一頭牛的每個屬性排名都高於另外一頭牛 題目分析 因為n k很小，直接暴力列舉 include using namespace std int n,k struct cow cow 50 bool check i...
排位賽二G Bucket Brigade
給定乙個10x10的地圖，b是倉庫，l是湖泊，是路，r是石頭 石頭不能走 現在倉庫著火了，母牛哥要去救火了，求倉庫到湖泊的最小步數 倉庫和湖泊不算入步數 bfs模板題。include include include include include include using namespace st...