摘要： 题意：有n个单词，给定m个关系，每个关系要么表示单词a与单词b相同，要么表示单词a与单词b相反。 并且“相同”与“相反”有性质：若a与b相同，b与c相同，则a与c相同（从而单词的相同关系是等价关系）； 若a与b相反，b与c相反，则a与c相同。按顺序判断这m个关系是否可以成立，若可以成立，则加上这个关 阅读全文

摘要： 题意：求在树中从任意点开始，经过若干个关键点回到原点的最小距离 要求支持在线将某个点设置（取消）为关键点，以及询问答案 n,m<=100000 len[i]<=10^9 思路：显然是一个虚树的模型，但并不需要虚树 其实就是求虚树的所有路径长度之和的2倍 思考后可以发现，必定是按DFS序从小到大走，再 阅读全文