摘要：
测试地址题目大意：一个图中的边有些是普通边，有些是特殊边，问有没有正好包含K条特殊边的最小生成树，如果有则输出一种方案，没有则输出no solution。做法：程序分两个阶段：1.先尽可能添加普通边构成生成树，那么这棵生成树中的特殊边就是必须要加入的，如果特殊边的数量... 阅读全文
摘要：
测试地址题目大意：一个图中的边有些是普通边，有些是特殊边，问有没有正好包含K条特殊边的最小生成树，如果有则输出一种方案，没有则输出no solution。做法：程序分两个阶段：1.先尽可能添加普通边构成生成树，那么这棵生成树中的特殊边就是必须要加入的，如果特殊边的数量... 阅读全文
摘要：
测试地址题目大意：给定一棵最小生成树，求以它为唯一的最小生成树的完全图（每两点之间都直接有边相连的图）的最小边权之和。做法：首先把最小生成树中的边按边权从小到大排序，依次枚举每条边，根据Kruskal的求最小生成树思路可知，加入这条边前两点属于不同的集合，而这条边又一... 阅读全文
摘要：
测试地址题目大意：给定一棵最小生成树，求以它为唯一的最小生成树的完全图（每两点之间都直接有边相连的图）的最小边权之和。做法：首先把最小生成树中的边按边权从小到大排序，依次枚举每条边，根据Kruskal的求最小生成树思路可知，加入这条边前两点属于不同的集合，而这条边又一... 阅读全文
摘要：
题目大意：在一个n*n的点阵上按顺序添边，到围成环的时候就停止，求添多少条边之后停止，如果添完所有边也不能停止，输出draw。做法：用二维并查集判环，如果当前边涉及到的两点不在同一集合内，则合并两个集合，否则说明形成环，直接输出结果即可。以下是本人代码：#includ... 阅读全文
摘要：
题目大意：在一个n*n的点阵上按顺序添边，到围成环的时候就停止，求添多少条边之后停止，如果添完所有边也不能停止，输出draw。做法：用二维并查集判环，如果当前边涉及到的两点不在同一集合内，则合并两个集合，否则说明形成环，直接输出结果即可。以下是本人代码：#includ... 阅读全文
摘要：
测试地址题目大意：有30000艘战舰依次排成30000列，以1~30000编号，有2种操作：1.M i j：将i号战舰所在的列作为一个整体接到j号战舰所在列的尾部。2.C i j：如果i号战舰和j号战舰在同一列，询问它们之间有多少艘战舰，否则输出-1。根据询问给出正确... 阅读全文
摘要：
测试地址题目大意：有30000艘战舰依次排成30000列，以1~30000编号，有2种操作：1.M i j：将i号战舰所在的列作为一个整体接到j号战舰所在列的尾部。2.C i j：如果i号战舰和j号战舰在同一列，询问它们之间有多少艘战舰，否则输出-1。根据询问给出正确... 阅读全文
摘要：
测试地址题目大意：一个地方的动物分A,B,C三类，A吃B，B吃C，C吃A，两种动物之间要么是同类，要么就有吃与被吃的关系。按顺序给定K句话，描述的是某两种动物是同类或某种动物吃某种动物。求这些话中假话的数量（假话的定义在原题中有）。做法：用f[i]表示i号动物所属集合... 阅读全文
摘要：
测试地址题目大意：一个地方的动物分A,B,C三类，A吃B，B吃C，C吃A，两种动物之间要么是同类，要么就有吃与被吃的关系。按顺序给定K句话，描述的是某两种动物是同类或某种动物吃某种动物。求这些话中假话的数量（假话的定义在原题中有）。做法：用f[i]表示i号动物所属集合... 阅读全文