2022年4月2日
矩阵优化图上问题学习笔记
摘要： 参考资料：xzy's blog，orz xiaoziyao! 对于有边权且边权小的图，考虑拆点 \((i,j)\) 表示还有 \(j\) 步走到 \(i\)，则显然有连边 \((a,0)\to (b,c-1)\) 和 \((i,j)\to (i,j-1)\) CF576D Flights for R 阅读全文
posted @ 2022-04-02 08:30 syzf2222 阅读(52) 评论(0) 推荐(0) 编辑