摘要：
传送 题面：给$n$个点$(n\leqslant 100)\(的有向带权图，找若干个有向圈，每个点恰好属于一个圈。要求权和尽量小。注意即使\)(u,v)\(和\)(v,u)$都存在，它们的权值也不一定相同。 对于刚学二分图的我（以前OI的时候这一部分是空白），这道题只有看题解的份儿了。 额，如果不告 阅读全文
摘要：
传送 题面：给定一个$n\times n$的矩阵, 每个格子里都有一个正整数$w(i,j)$。你的任务是给每行确定一个整数$row(i)$, 每列也确定一个整数$col(i)\(, 使得对于任意格子\)(i,j)$,有$row(i)+col(j) \geqslant w(i,j)$。求所有$row( 阅读全文
摘要：
传送 题面：给出$n$个白点和$n$个黑点的坐标, 要求用$n$条不相交的线段把它们连接起来, 其中每条线段恰好连接一个白点和一个黑点, 每个点恰好连接到一条线段。 看这个题面就知道跟二分图有关，但实际上这题挺奇妙的，不看题解真的想不出来。 首先这道题用到的是一个叫“KM算法”的东西。KM算法用来解 阅读全文
摘要：
传送 扒下来的题意：迈克有一台可以净化奶酪的机器，用二进制表示净化的奶酪的编号。但是，在某些二进制串中可能包含有$$。例如$01100$，$*$其实就代表可以取$0$,$1$两种情况：\(010100\) 和$011100$。现在由于迈克不小心，他以同样的方式弄脏了某些奶酪，问你最少用多少次操作就可 阅读全文