摘要：
Description "题库链接" $T$ 组询问，每组询问给你个 $2\times N$ 的带权二分图，两个权值 $a,b$ ，让你做匹配使得 $$\sum a\times \sum b$$ 最小。 $N\leq 70,T\leq 3$ Solution 容易发现就是 "[COGS 2401]T 阅读全文
posted @ 2018-03-08 16:27
NaVi_Awson
阅读(117)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给你个 $2\times N$ 的带权二分图，两个权值 $a,b$ ，让你做匹配使得 $$\frac{\sum a}{\sum b}$$ 最大。 $1\leq N\leq 100$ Solution 依旧是 $01$ 分数规划的套路。我们二分答案 $mid$ ， 阅读全文
posted @ 2018-03-08 15:34
NaVi_Awson
阅读(114)
评论(0)
推荐(0)
摘要：
Description "题库链接" 求 $2\times N$ 个点的带权二分图最佳匹配。 $1\leq N\leq 20$ Solution 我还是太菜了啊...到现在才学 $KM$ 。 Code cpp //It is made by Awson on 2018.3.8 include def 阅读全文
posted @ 2018-03-08 14:33
NaVi_Awson
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号