摘要：
题目链接：https://vjudge.csgrandeur.cn/contest/557480 A OJ维护中 计算 a+b(0<=a,b<=10)。 点击查看代码 #include<iostream> using namespace std; int main(){ int a,b; cin>> 阅读全文
摘要：
目录2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组试题 A: 日期统计（5）试题 B: 01 串的熵（5）试题 C: 冶炼金属（10）试题 D: 飞机降落（10）试题 E: 接龙数列（15）试题 F: 岛屿个数（15）试题 G: 子串简写（20）试题 H: 整数删除（20）试题 I 阅读全文
摘要：
补题链接：https://pintia.cn/problem-sets/1643936042102984704/overview 阅读全文
摘要：
题意：n个学生分属m个团体，一个学生可以属于多个团体。一个学生疑似患病则它所属的整个团体都疑似患病。已知0号学生疑似患病，以及每个团体都由哪些学生构成，求一共多少个学生疑似患病。 分析： 思路1：维护一个普通并查集，查询与0在同一集合的元素数量。 思路2：维护一个带权并查集，记录当前根节点所在集合的 阅读全文
摘要：
题意：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许 阅读全文
摘要：
题意：有N个比赛队（1≤N≤500），编号依次为1，2，3，...，N 进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 符合条件的排名 阅读全文
摘要：
题意：有一个旅游区，旅游区有很多的景点，景点间需要开通缆车，使得任意两个景点可以互相到达。现在给出一些点间的缆车线路制造成本，两个景点之间可能有多重制造方式。问最少的花费是多少。 分析：连通+最少的花费 = 最小生成树。 Prim算法适用于稠密图, Kruskal适用于稀疏图 好家伙，两个 runt 阅读全文
摘要：
题意：房间里一共有 $10^7$个人，人与人直接有直接或者间接的朋友关系。 最多可以选择多少有朋友关系的人? 分析：求最大连通块。 带权并查集，父节点同时维护数量。 dfs/bfs 求最大连通块。 #include <bits/stdc++.h> using namespace std; typed 阅读全文
摘要：
题意：存在许多点和点与点之间的路径，路径长度不一，点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。 分析：连通+路径长度最小 = 最小生成树。 Prim算法适用于稠密图, Kruskal适用于稀疏图 #include <algorithm> #include <cstdio> 阅读全文
摘要：
题意：有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离。任意两个村庄之间的距离小于 100,000. 分析：连通+距离最小 = 最小生成树 Prim算法适用于稠密图, Kruskal适用于稀疏 阅读全文