网站开栈
文章平均质量分 87
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟10
2018提高组模拟10————————————————————————————————————————20181005T1阶乘(WOJ4043)素数线性筛 分解质因数 数学推理描述有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]...原创 2018-10-06 14:23:18 · 353 阅读 · 0 评论 -
【HDU4612 Warm up】
tarjan树的直径HDU4612给定一个无向连通图,求增加一条边后,割边的最少可能的条数先用tarjantarjantarjan缩点(边双连通分量),剩下的就是割边构成的树,我们在任意两点间加边,就等于在他们所在的边双连通分量加边于是两个点在树上的链加上加的边构成的一个环,就减少了链长的割边想要割边最少就是求树的直径树的直径可以用新建图加两遍dfsdfsdfs所以:tarjan...原创 2019-09-14 15:00:48 · 128 阅读 · 0 评论