摘要：
思维题，想到就秒杀，没想到或者想错方向了那么就完蛋了0 1 2 3 41 2 3 4 0你就会发现是可以的。我经历了很久错误的思维，找到了一些性质1. ai+bi的和一定为一串从(n/2)递增的序列， 因为所有ai+bi(i从0-n-1)的和为一个固定的数，而得到的ci又要是0-n-1各一次。 所以也同时说明偶数的情况是不可行的。然后稍加组合就可以发现将两个 0-n-1 的序列错开相加就可以得到结果。。C. Lucky Permutation Tripletime limit per test2 secondsmemory limit per test256 megabytesinputsta 阅读全文
摘要：
结合tarjan算法思想，这题终于写了出来。同样用dfs将图变成为一颗树，这样可以提供许多有用的性质。对于一个无向连通图，dfs后的树为只有回边（回边Euv,v是u的祖先）和生成树的边的图。 那么在遍历到一个点u的时候，可以知道如果不考虑这个点，如果与u相邻的点连通那么u不是割点，否则是割点。 那么只需要判断与u相邻的点是否连通就行了，于是借鉴tarjan求强连通的办法，在dfs时，对每个点标记一个深度low[N]也就是从根到这个点最短路径（经过的最小结点数）， 然后在遍历到u点的时候，看看与u相邻的点v的low[v], 如果low[U] >= low[u]那么说明u就是割点. 因为v点 阅读全文