摘要:
高斯-约旦消元 解线性方程组 例题:线性方程组 步骤: 选出未被更新的行中第 \(k\) 列绝对值最大的值,令为主元 把主元所在行移到当前行,加减消元消去主元 重复12 结束后若存在找不到主元(找到是0) 的情况,那就遍历没处理的行,如果有常数项非 \(0\) 则无解,否则无数解 点击查看代码 #i 阅读全文
摘要:
请提醒我补上数据范围 建图原则 先考虑如何暴力建图,再考虑合并优化 如果几个节点的流量来源去向都相同,可以合并 如果 \(u\to v\) 有一条 \(\inf\) 的边,且 \(u\) 是 \(v\) 的唯一流量来源或 \(v\) 是 \(u\) 的唯一去向,则可以合并 POJ 1149 pigs 阅读全文