摘要：
没写博客发现自己都忘了233 有向图，最小树形图 算法流程： 1.每个点统记到达它的边的最小权值in[i]，和该边的出点pre[i]，如果有点到达不了无解 2.答案加上每个点in[i]。从每个点找pre[i]，找到环/根/已经标号的点。 3.如果是环，那么这个环上所有点的标号更新id 4.将不在环上 阅读全文
|
摘要：
没写博客发现自己都忘了233 有向图，最小树形图 算法流程： 1.每个点统记到达它的边的最小权值in[i]，和该边的出点pre[i]，如果有点到达不了无解 2.答案加上每个点in[i]。从每个点找pre[i]，找到环/根/已经标号的点。 3.如果是环，那么这个环上所有点的标号更新id 4.将不在环上 阅读全文
摘要：
算法流程：1.根据题目列出线性规划方程，并将其化为标准型 这其中每一列对应的未知数都是相同的，且都为非基变量。c表示目标函数的各项系数，b为每个约束条件的常数项，A就是每个未知数的系数矩阵。 2.从c中选出一个系数大于0的且标号最小的非基变量，增大它，我们可能得到更优的解。 根据每个约束条件选出一个 阅读全文
|