这是我做出来的第一道有含量的ACM题，应该好好总结一下！这道1308的题，其实很简单，只要抓住了树的特征，就可以解出来。我的解法的思想是这样的：树的分支数m和树的结点数n有一个关系：n==m+1，只要抓住了这个特征，问题便可迎刃而解！ 源代码：#include<stdio.h>#include<cstring>inta,b,m=0,n=0,k=

//392K0MSG++#include<cstdio>#include<cstring>usingnamespacestd;constintMAX=10000;intUF_set[MAX];voidUF_get_setId(intcurId){intparentId=UF_set[curId];if(parentId==0){return;}while(UF

202100202009潘键颖这周学了莫队分块等数据结构，刷了相应题单，强化了二分，单调队列。题目：黑暗爆炸2038NBUT1457cf220B cf617Ecf86DLOJ1188POJ130824921894173

POJ-1308IsItATree?（并查集）题目大意：传送门对于每一组测试样例，给出若干条无向边，判断由这些无向边构成的图是否为无环连通图题目分析：要点1：无环联通图(树)的性质：边

时间限制:1000ms      内存限制:65536KB提交数:14866   通过数:7293【题目描述】高精除以高精，求它们的商和余数。【输入】输入两个低于300位