摘要：
题意：有N个企业，企业间要进行合作，于是需要连线，I I J表示将I连到J去，即J作为I的父结点，有一系列的询问，E I 表示询问I到根结点的连线距离是多长，输出这个结果。题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1028——>>用并查集连起来即可。主要在于，用d[i]表示从i到根结点的距离，但在初始化后第一次赋值时应为i到其父结点的距离，如果不是的话，可 阅读全文
摘要：
题意：输入一个数k（2 >k个数的和最小，那么任意两行的那两个数的和也最小，否则就可以找到比该值更小的数，所以，可以先求两行中k个最小和，再进行多路归并即可。#include #include #include using namespace std; const int maxn = 750 + 10; //每行最多可能有750个数 struct Item //定义结点类型
{ int s; //s = A[i] + B[j] int b; //b = j即B[j]的下标 Item(int ss, int bb):s(... 阅读全文