Codeforces Round #620 (Div. 2) ——E

Codeforces Round #620 (Div. 2) ——E 题意： 给x，y加一条边，问是否存在k条路径，能够来回走。c++ 题解： 这道题显然是树上的问题，首先咱们先求出两点的最短路径，若是k小于咱们的最短路径显然是不行。而后咱们分类讨论的时候判断奇偶就好了。由于咱们每条边来回走确定是走偶数次的，因此不改变咱们的奇偶，因此咱们最后判断咱们最短路的奇偶性和k是否同样就好了。web #in

>>阅读原文<<