摘要：
埃氏素数筛选法 阅读全文
posted @ 2019-08-06 23:31
木牌选手
阅读(124)
评论(0)
推荐(0)
摘要：
题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 如题，给出一个有向 阅读全文
posted @ 2019-08-06 22:57
木牌选手
阅读(426)
评论(0)
推荐(0)
摘要：
题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否 阅读全文
posted @ 2019-08-06 22:23
木牌选手
阅读(137)
评论(0)
推荐(0)
摘要：
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi， 阅读全文
posted @ 2019-08-06 21:14
木牌选手
阅读(278)
评论(0)
推荐(0)
摘要：
本文参考了：洛谷p2024题解 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的 阅读全文
posted @ 2019-08-06 20:39
木牌选手
阅读(268)
评论(0)
推荐(0)
摘要：
部分转载了洛谷上的题解：https://www.luogu.org/problemnew/solution/P1111 以及其他网站的图片及文字：https://www.cnblogs.com/MrSaver/p/9607552.html 并查集 作用：可以查询两个节点是否是在同一个集合内 存储结构 阅读全文
posted @ 2019-08-06 18:51
木牌选手
阅读(164)
评论(0)
推荐(1)
浙公网安备 33010602011771号