2020年6月17日
MEX Foundation Contest B
摘要： 传送门 题意 将$m$条边添加进一个二分图中，若第$i$个点度数为$c_i$，则其代价为$p_{i,c_i}$，不保证$p_i$非降，整个图的代价为所有$2n$个点的代价之和，给定$l,r$，请求出最大匹配在$[l,r]$之间时的最小代价 \(n,m\leq 30\) 题解 夏姬八算 假设现在的图已 阅读全文
posted @ 2020-06-17 21:30 源曲明 阅读(277) 评论(0) 推荐(0) 编辑