牛客 Shortest Path dfs 思維

非常巧妙的轉換。首先我們可以觀察性質，一條邊不可能出現兩次，因為顯然可以被更好的方案替代

之後，每個邊就存在選或者不選兩種情況

如果以子樹的節點為偶數，那麼就不需要，否則需要，做一下dfs即可

#includeusing

namespace
std;
typedef 
long
long
ll;const
int n=3e5+10
;const
int mod=1e9+7
;ll ans;
inth[n],ne[n],e[n],idx,w[n];
intcnt[n];
void add(int a,int b,int
c)int dfs(int u,int
fa)    }
return
cnt[u];
}int
main()
dfs(
1,0);
cout
}return0;
}

牛客 獎學金

某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學 排在前面，這樣，每個學生的排序是唯一確定的。...

牛客21781 牛兄牛弟

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 題目描述 一群牛兄牛弟準備去一家餐廳吃飯，已知他們是按照某個順序先後到達餐廳的，第i個到達餐廳的要求坐在離門口至少a i 的距離 牛兄牛弟們不準備讓別人知道他們是兄弟，...

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...