随笔分类 -  最小环

摘要:``` #include #include #include #include using namespace std; const int N = 200000+10, M = 200000+10; int n, m; int h[N], e[M], ne[M], idx; int dfn[N], low[N], timestamp; // 栈顶 int stk[N], top; bool in 阅读全文
posted @ 2020-05-12 18:53 晴屿 编辑
摘要:参考文章:https://oierwanhong.cc/2020/03/16/CF1325E/ 每个数至多有个7约数,也就是每个数至多两个不同的质因数 如果某个数没有指数为奇数的质因子,那么它就是一个完全平方数,直接输出1 如果某个数只有1个指数为奇数的质因子,让这个质因子和"源点"1连无向边 某个 阅读全文
posted @ 2020-03-16 20:05 晴屿 编辑

点击右上角即可分享
微信分享提示