摘要：
Company题解 我们按照普遍规律可以知道~~感性理解~~： 对于一群点，我们可以删去一个点，要使其公共LCA深度最大，只会删除dfs序最左边或dfs序最右边的点。 所以不就很好搞了吗。 两种操作选其一即可： 阅读全文
摘要：
Mr. Kitayuta vs. Bamboos题解 恶心题，不想说话。 二分，倒过来搞； $h[i]+m a[i] num p define lc x'9'){if(ch==' ') F= 1; ch=getchar();} while(ch ='0'&&ch 1; build(l,mid,lc) 阅读全文
摘要：
Case of Computer Network题解 题意： 给定一个n个点，m条边的无向图。有q条有向路线分别从si到达ti。 现在你要给无向图的每条边分配一个方向。问是否存在一种分配答案使得所有路线都能够被满足。 $1≤n,m,q≤2×10^5$ 这道题初看上去没什么思路， 但是我们仔细想想可以 阅读全文