摘要：题意简述 有一个 \(n\) 个点 \(m\) 条边的无向图，保证没有重边自环，你需要给每条边和每个点标上 \(0/1\)。 要求对于任意一个标了 \(0\) 的点，都有一条标了 \(0\) 的边和它相连。对于任意一个标了 \(1\) 的边，两个端点中至少有一个端点标了 \(1\)。 问所有 \(2 阅读全文

摘要：题意简述 给定一棵 \(n\) 个点的树。 对于点 \(u,v\)，定义它们之间的距离 \(dis(u,v)\) 为树上两点间简单路径的边数。 对于点 \(u\)，路径 \(P\)，定义它们之间的距离 \(dis(u,P)=\displaystyle\min_{v\in P}\{dis(u,v)\} 阅读全文

摘要：很有意思的题。 首先考虑 spj 怎么实现，那么要解决两个问题：如何判断无解，如何判断解合法。 对于判断合法，假设 \(u\) 操作后的颜色为 \(c\)，相邻的三个点为 \(v_1,v_2,v_3\)，那么限制就是操作前这三个点中至少有两个颜色为 \(c\)，或者说如果操作前 \(v_1\) 颜色 阅读全文

摘要：题意简述 给定一个 \(n\) 个点的有根树，点有点权 \(v_i\)。再给定一个长为 \(m\) 的序列 \(a_{1,2,\dots,m}\)，构造 \(m\) 阶方阵 \(B\)，满足 \(B_{i,j}=v_{\mathrm{lca}(a_i,a_j)}\)，求其行列式 \(|B|\)。 \ 阅读全文