H - Minimum Coloring一道巧妙的费用流题考虑将题目转化为这样一个问题,每个行和每个列分别看成一个点,对于(Ai,Bi,Ci)(A_i,B_i,C_i)(Ai,Bi,Ci)我们就让第AiA_iAi行的点向第BiB_iBi列的点连一条大小为CiC_iCi的边,要求这个图的最小边覆盖先有一个错误做法,每个点选择一条和它连接的最小的边,不难发现这样一定可以得到一个边覆盖,但是有可能有重边,为了解决这个问题,我们任意选择一个边集EEE,再让其他没有被覆盖的点选择最小的边,这样显然会