（本人初次写题解，还请各位大佬多多指教）（本题解目前只适用于牛客数据（毕竟真实数据还没出））接下来进入正题：1.题意：自己读题去吧（皮一下就很棒）2.思路：我们可以把题目转化成一张图（第一个样例）问题要求寻找需要第一个点提供原材料的情况。也就是说，要求第一个点到当前点的距离为L。不难发现，一旦两个点直接或间接连通，两个点间的距离可以无限的+2增长（不断来回） 。因此，对于每个点，我们可以求出最短路径，然后判断：(L-1~a的最短路径)mod 2。如果为0，那么就可以达到L的距离。（你以为这样就OK啦？NO！）然后我们会发现，这个思路连样例都过不去，这是为什么呢？ 我们可以看到，1~2的最短距离...