摘要：
题目大意 题解 缩点双前缀和判断，注意连通性与重边 code #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a++) #define fd(a,b,c) for (a=b; a>=c; a--) #define min(a,b) 阅读全文
摘要：
题目大意 题解 想了一天结果连边都没有挨到 结论：如果a1>=an，则车一定会先去1，之后从1去往n 证明：n=2时满足，n>2时如果车在n-1~n处，因为a1>=an所以1想的话可以直接消掉n的影响，同时2~n-1也会跟着这么做（其实根据题目的描述来说每个人的选择与本轮其他人的选择无关，但是也可以 阅读全文