我提高组的,今年刚1=,可能解法超纲。这里只说下思路。状压:dp[25][260]d[i][j]表示到第i个点,学习了j表示的文化j是压缩后的状态,不是一共只有8种文化吗?就用8个二进制位记下来,2^8=256然后写个spfa转移就行了。(spfa可以做dp,知道么?这个dp不能用循环来写)