qq_33859479的博客

题意给我们一个图 给出这个图的n个点 和m个边和权值 然后再分别给我们q个查询 每个查询给一个x让我们在这个图中找出多少个不同的有序对 使得从x到y的最大权值不超过xn≤20000,m≤100000,q≤5000. 分析20000个点 1000ms 暴力肯定不行看似这道题像是个图论的题 嘿嘿嘿 其实。。。我们看 如何找出符合题目条件所需要的对数呢我们如果对任意一个查询 我们对一条新的边

题意给出一堆点和关系 D为两点不同集合 A为查询两点是否不同集合 n<=1e5 code#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn = 1e5+7;int f[maxn],rel[maxn];int find(int x){ int t;

题意给出多个字符串 然后再输入多个字符串之间的关系 让我们判断这其中是否存在矛盾的关系 有矛盾输出NO 没矛盾输出 YES 然后再输入多个询问 每个询问 两个字符串 让我们判断其中的关系 同义词输出1 反义词输出2 不确定输出3分析种类并查集如果两个字符串的关系 是1 表示同义 那么分情况讨论 如果两个词的根节点相同 那么表示有关系 那么如果与根节点的关系是相同的那么没错 如果与根节点的关系是

This time, you are supposed to help us collect the data for family-owned property. Given each person’s family members, and the estate（房产）info under his/her own name, we need to know the size of each f...