asd123www

摘要： C - Min Cost Cycle 思路好6啊，考试想了半天都没有想出来。 一直在想一个错误的贪心算法。 首先，我们把加一条权值为$min(Ax,By)$的边变成两条权值分别为$Ax,By$的边。 然后点就可以分成四类$(0,0),(0,1),(1,0),(1,1)$代表入边出边是否选自己的。 如 阅读全文