摘要：
P1196 [NOI2002]银河英雄传说(带权并查集) 题意： 有n艘舰依次排序，每次将i及其身后的舰艇合并至j及其所有舰艇之后，每次询问i到j舰艇之间的距离，如果不在一列输出-1 思路： 单纯的合并与查询是否在一列操作比较简单，难的在于查询距离 首先我们需要三个数组fa[i],sum[i],di 阅读全文
摘要：
P1268 树的重量 (思维题) 题意： 首先定义树的重量为数上每个边权的和，现在给你每个叶子结点之间的最短距离，让你求出树的重量 思路： 先定义叶子节点之间的距离为dis[u,v] 那么我们会先考虑只有两个节点的情况，那么答案就为dis[u,v] 当n=3，我们考虑将3号节点加入树中，由于每个节点 阅读全文
摘要：
A. Three Strings #include<iostream> #include<algorithm> using namespace std; int main(){ int t; scanf("%d",&t); while(t--){ string a,b,c; cin>>a>>b>>c 阅读全文