摘要：
题意： 求某一个办公室 到其他所有办公室的 总距离最短 办公室数 不超过10 输入：多组输入，每组第一行为n (1 ≤ n ≤ 45)，接下来n行是 (x, y, d)，x到y的距离是d输出：办公室号 和 最短距离 #include <iostream> #include <stdio.h> #in 阅读全文
摘要：
题意： 给你一颗N个节点的树，节点编号1到N。1总是节点的根。现在有两种操作： 现在给一系列操作，求出所有Q操作结果的和。 思路： 最坏情况下为整棵树成为一条链，单纯使用并查集（无压缩）查询复杂度最坏1e10。单纯使用并查集也能过。 正解应该是将查询存下来，存下每次Q操作的查询时间和查询结点，用qt 阅读全文
摘要：
题意：有N名来自两个帮派的坏蛋，已知一些坏蛋两两不属于同一帮派，求判断给定两个坏蛋是否属于同一帮派。 思路： 解法一: 编号划分 定义并查集为：并查集里的元素i-x表示i属于帮派x，同一个并查集的元素同时成立 可见所有元素个数为2 * N，如果i表示属于帮派A，那么i + N表示属于帮派B，每次输入 阅读全文
摘要：
转自：jihite 构造函数、析构函数、赋值函数是每个类最基本的的函数。每个类只有一个析构函数和一个赋值函数。但是有很多构造函数(一个为复制构造函数，其他为普通构造函数。对于一个类A,如果不编写上述四个函数，c++编译器将自动为A产生四个默认的函数，即： A(void) //默认无参数构造函数 A( 阅读全文