摘要：
题目链接： "https://www.luogu.com.cn/problem/P2658" 解题思路： 这道题当D确定的情况下，其实就是一个连通块问题。 然后我们二分答案求最小的D即可。 实现代码如下： "洛谷P3073" 和这题一样。 阅读全文
posted @ 2020-02-22 11:27
quanjun
阅读(223)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1546 题目大意： 给你一个邻接矩阵，求它的最小生成树。 解题思路： 因为是邻接矩阵，用Prim算法求最小生成树写起来比较方便。 实现代码如下： #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-02-21 21:36
quanjun
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2330" 这道题其实就是求最小生成树的最长边。 实现代码如下： 阅读全文
posted @ 2020-02-21 21:23
quanjun
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P3144" 解题思路： 每次多去掉一个点，然后剩下的点进行并查集，并判断剩下的点是否属于同一个集合当中。 实现代码如下： 阅读全文
posted @ 2020-02-21 20:55
quanjun
阅读(144)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P3958" 解题思路： 并查集。 如果两个奶酪的距离 $\le 2 \cdot r$ ，则合并。 再开两个点：$n+1$ 表示底，$n+2$ 表示顶。 然后如果一个点的 $z_i \le r$，则将该点与 $n+1$ 阅读全文
posted @ 2020-02-21 12:13
quanjun
阅读(277)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1892" 题目大意： 告诉你一些朋友和敌人关系。 以及： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 求：最多有多少各团伙？ 解题思路： 把每个点 $i$ 拆分成两个点 $i$ 和 $i+n$，其中 $i$ 阅读全文
posted @ 2020-02-21 11:56
quanjun
阅读(234)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1396" 解题思路： 贪心思想，按照边的拥挤度从小到大合并两个点，每次合并之后判断 $s$ 和 $t$ 是否在一个集合中， 如果不在，则继续；如果在，就输出这条边的拥挤度并结束。 实现代码如下： 阅读全文
posted @ 2020-02-21 11:42
quanjun
阅读(212)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2078" 解题思路： 执行两次并查集。 第一次计算和小明认识的男生数量 $cnt1$； 第二次计算和小红认识的女生数量 $cnt2$。 答案就是 $\min (cnt1, cnt2)$ 实现代码如下： 阅读全文
posted @ 2020-02-21 11:19
quanjun
阅读(225)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1656" 解题思路： 枚举每一条边，假设这条边被删掉，然后用并查集判断剩下的 $m 1$ 条边能否让这个图连通。 实现代码如下： 阅读全文
posted @ 2020-02-21 09:50
quanjun
阅读(157)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1455" 解题思路： 这道题目就是首先用并查集把属于同一个集合的物品合到一起，然后对每一个集合的物品做01背包。 实现代码如下： 阅读全文
posted @ 2020-02-20 22:42
quanjun
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号