摘要：
Description "题目链接" 大意：给一张基环外向树。要求给每一个点确定一个值，其值为所有后继点的$\text{mex}$。求是否存在确定权值方案。 Solution 首先，对于叶子节点，其权值必定是0. 对于每一棵外向树，树上的每个点的权值都是唯一确定的。可以通过DFS计算得到。 然而，每 阅读全文
摘要：
Description "题目链接" Solution 首先，把输入矩阵看成邻接矩阵，将问题转化到图上。 现在的问题变成：给定一个有向图，如果存在$(u,v)$和$(v,w)$，则连边$(w,u)$，重复边不连。求最终状态下，整张图有多少条边。 第一个思路是各个弱联通块互不影响，既然初始时它们之间无 阅读全文
摘要：
Description "题目链接" Solution 磕了3个半小时没做出来的题,就是全场崩. 首先对于一个人的答案是很好求的,显然是选择左端点在此人区间中,右端点最远(最靠右)的人作为下一个接棒人.因此用线段树维护一下就可以了,注意判断跨环边界的情况(n 1). 时间复杂度$ \mathcal 阅读全文