摘要:
题目大意 题解 缩点双前缀和判断,注意连通性与重边 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也会跟着这么做(其实根据题目的描述来说每个人的选择与本轮其他人的选择无关,但是也可以 阅读全文