维和战艇机

摘要： 题意及思路：https://blog.csdn.net/yzyyylx/article/details/90145400 这题主要巧妙在分析了最短路算法的性质，得出大小小于等于3的连通块一定不会被再次访问的结论。 代码： 阅读全文

摘要： 题意：给你一个长度为n的序列，有q次询问，每次询问给出两个位置x和y（x < y），问是否可从x到达y？可达的定义是：如果存在一个序列（假设长度为k）,其中p1 = x, pk = y,并且这个序列中a[pi] & a[p(i + 1)] != 0。 思路：设dp[i][j]是从i位置及其之后的位置 阅读全文