给定$N$个二元组,$x_i$,$y_i$,以及两个正整数$h$,$w$
对于第$i$个二元组,你有一个操作$s_i$,$s_i$的值只能为0或者1,如果为0那么什么都不干,为1则交换这个二元组$(x_i,y_i)$
求字典序最小的操作序列使得满足$∑^{n}_ {i = 1} x_i<= h$ ,$∑^{n}_ {i = 1} y_i<= w$
给定$N$个二元组,$x_i$,$y_i$,以及两个正整数$h$,$w$
对于第$i$个二元组,你有一个操作$s_i$,$s_i$的值只能为0或者1,如果为0那么什么都不干,为1则交换这个二元组$(x_i,y_i)$
求字典序最小的操作序列使得满足$∑^{n}_ {i = 1} x_i<= h$ ,$∑^{n}_ {i = 1} y_i<= w$
转载于:https://www.cnblogs.com/xhhkwy/p/10110167.html