Lu_xZ

摘要： Upgrading Cities 题意：给定一张 DAG，求关键点个数。点 \(u\) 是关键点当且仅当满足 \(u \to v\) 不连通且 \(v \to u\) 不连通的点 \(v\) 数量不大于 \(1\)。 考虑拓扑排序的过程。 一个很重要的性质：当前队列里所有点两两不连通，因为只有一个点 阅读全文

摘要： 行列式 定义：\(\det(A)\)，又记作 \(\vert A\vert\)，等于 \(\sum_p (-1)^{\tau(p)} \prod_{i = 1}^nA_{i, p_i}\)，其中 \(p\) 为 \(1 \sim n\) 的排列，\(\tau(p)\) 表示排列 \(p\) 的逆序对 阅读全文