給你一顆樹，問是否存在節點深度全部相同但存在某個節點的父親不同的
求每乙個深度的節點個數，只要存在乙個深度有超過乙個的節點並且下乙個深度有節點存在，就滿足了上述的條件
#include#include#include#include#include#include#include#include#includeusing namespace std;
#define rep(i,n) for(int i=0;ig[n];
void dfs(int u,int f){
for(int i=0;i>u>>v,g[u-1].push_back(v-1),g[v-1].push_back(u-1);
dep[0]=0;
cnt[0]=1;
dfs(0,-1);
bool ok=false;
rep(i,n) ok|= cnt[i]>1 && cnt[i+1]>0;
cout<<(ok?"no":"yes")<
春季聯賽，dfs水題（思路）
對於n 個數，從中取出 m個數，如何取使得這 m個數的乘積最大呢？第一行乙個數 t表示資料組數。每組輸入資料共2行 第1行有 2個整數n m，1 m n 15，第2 行有n個整數，其中每個數的絕對值小於等於4。對每組資料，輸出 1行，為最大的乘積值。15 51 2 3 4 248 向倫神學習簡潔的 ...
問題 D 水果消除 DFS 水題
問題 d 水果消除 時間限制 2 sec 記憶體限制 128 mb 提交 188 解決 71 提交 狀態 討論版 題目描述 水果消除 是一款手機遊戲，相信大家都玩過或玩過類似的遊戲。下面是 水果消除 遊戲的一種初始狀態。消除的基本規則 如果有2個或2個以上的相同水果連在一起，則可以點選並消除。請問在...
HDU1019 水題 精度
題目 輸入一串數字，求著串數字的最小公倍數。結果在32位以內。思路 首先求最小公倍數的求法為a b ab的最小公約數，多個數就是重複這一過程。求最小公約數可以用輾轉相除法。但是注意a,b都是32位，相乘就超過了，所以可以用long long型別，或者a ab在最小公約數再 b.輾轉相除法 int c...