Codeforces Round #425 (Div. 2)

acm 2017年7月 codeforces

入口：Codeforces Round #425 (Div. 2)

A. Sasha and Sticks

• 判一下$n/k$的奇偶性
  
  
  

B. Petya and Exam

• 以$*$为分界，两边先判一下是否相同且为good，在判一下中间这部分是否为bad
  
  
  

D. Misha, Grisha and Underground

求出三个lca，并取深度最大的那个，就是我们要的三岔路口K，然后分别求出K到a，b，c三点的路径长度，取最大值+1就是答案。