- 博客(4)
- 收藏
- 关注
RSS订阅原创 既可加边也可删边的动态最小生成树
动态mst 动态mst是在可以加边的图中动态地维护这个图的最小生成树，例如下面的问题 给定一个图，每次会加入一条边，每次加入边后输出最小生成树的值 （或给出两个点x,y，输出最小化的联通两点需要边的最大值） 回忆 kruskalkruskalkruskal 求最小生成树的过程，我们是将所有边按边权排序后，再一个个将边插入，维护当前的最小生成树，设当前插入的边连接 x,yx,yx,y 两点 若 x,yx,yx,y 未联通，直接加入 若 x,yx,yx,y 已联通，插入这条边后必然会形成一个环，且这条边一定
2021-08-22 00:40:36
2786
1
原创 E. pjy 与数字
Problem Description pjy 已经被 ACM 打趴在地上，再也不想看到 2、3、5 这三个数字了，所以只和这 3 个数字 有关（即素因子只包含 2、3、5）的数他都不喜欢。 如：8 = 2∗2∗2，10 = 2∗5，12 = 2∗2∗3，12 = 2∗2∗3，16 = 2∗2∗2∗2。 Input 输入包含多组测试数据。 每一行包含一个正整数 n（1 ≤ n ≤ 100000)。...
2019-12-03 09:29:43
243
原创 pjy 与数字
E. pjy 与数字 Time Limit:1000ms Memory Limit:64M Problem Description pjy 已经被 ACM 打趴在地上，再也不想看到 2、3、5 这三个数字了，所以只和这 3 个数字 有关（即素因子只包含 2、3、5）的数他都不喜欢。 如：8 = 2∗2∗2，10 = 2∗5，12 = 2∗2∗3，12 = 2∗2∗3，16 = 2∗2∗2∗2。 I...
2019-12-02 23:35:54
911
原创 程序设计题
E. pjy 与数字 Time Limit:1000ms Memory Limit:64M Problem Description pjy 已经被 ACM 打趴在地上，再也不想看到 2、3、5 这三个数字了，所以只和这 3 个数字 有关（即素因子只包含 2、3、5）的数他都不喜欢。 如：8 = 2∗2∗2，10 = 2∗5，12 = 2∗2∗3，12 = 2∗2∗3，16 = 2∗2∗2∗2。 I...
2019-12-02 23:31:31
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人