摘要：题意 给n个点m条边无向图，每次询问两个点之间是否有长度为d的路径（不一定是简单路径）(~~LG题意吼啊只要一句话~~) solution 不一定是简单路径！ 所以实际上两个点之间长度为d的路径其实是一条简单路径+一条边上的反复横跳 syk大佬:所以只要求出任意两点间的奇偶最短路就好了 为什么呢？~ 阅读全文

摘要：看来我果然还是太菜,只能看看思路才能AC 题意 自己查... solution 设dp[x]为从x到t最小需要控制次数 对于一个点,我们有两种选择:控制,或者不控制 基于这个,dp方程或许很好推: $dp[now]=min(max{dp[to]},min{dp[to]}+1)$ to为从x点所能到达 阅读全文