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