摘要:
$\mathcal Link. 在一个含 \(n\) 个结点的有向图中,存在边 \(\lang i,i+1,0\rang\),它们不能被删除;还有边 \(\lang i,j,-1\rang~(i<j)\) 和 \(\lang i,j,1\rang~(i>j)\),删除一条边的代价为 \(a_{i,j 阅读全文
摘要:
前置知识 关系、映射等基本的东西就略啦。 群 对于集合 \(S\not=\varnothing\) 与作用于 \(S\) 的元素的二元运算 \(\cdot\) 构成的代数结构 \((S,\cdot)\),若满足 封闭性:\(\forall a,b\in S,~a\cdot b\in S\); 结合律 阅读全文