cxr的博客

2018提高组模拟9 —————————————————————————————————————————20181004 T1 K进制 （WOJ4036） 【模拟||数论】 描述 给定一个K(2<=K<=16)进制数a，判断a是否能被K-1整除。 输入 第一行是一个整数t（1<=t<=50），表示测试点数量。 对于每组数据，第一行一个整数K，表示进制。 ...

【NOIP2015 提高组 信息传递】 tarjan * _ * 这道题用tarjan就可以了，判一下有向图强联通就好了， 如果强连通的点大于一就和ans取一个min。 【图可能不联通，所以要加一个循环】 #include<bits/stdc++.h> using namespace std; int n,a[200005],ans; int dfn[200005],low[20000...

tarjan 树的直径 HDU4612 给定一个无向连通图，求增加一条边后，割边的最少可能的条数 先用tarjantarjantarjan缩点（边双连通分量），剩下的就是割边构成的树，我们在任意两点间加边，就等于在他们所在的边双连通分量加边 于是两个点在树上的链加上加的边构成的一个环，就减少了链长的割边 想要割边最少就是求树的直径 树的直径可以用新建图加两遍dfsdfsdfs 所以：tarjan...