摘要：[题目链接] http://contest-hunter.org:83/contest/CH%20Round%20%2317/%E8%88%9E%E5%8A%A8%E7%9A%84%E5%A4%9C%E6%99%9A [算法] 不难发现，本题是要我们求出二分图最大匹配的不可行边，我们可以将此问题转化 阅读全文

摘要：【题目链接】 点击打开链接 【算法】 二分答案，check的时候跑最大流，即可 【代码】 阅读全文

摘要：【题目链接】 【JZXX】点击打开链接 【caioj】点击打开链接 【算法】 拆点+网络流 【代码】 阅读全文

摘要：题目链接 ： 【POJ】点击打开链接 【caioj】点击打开链接 算法 ： 1：跑一遍弗洛伊德，求出点与点之间的最短路径 2：二分答案，二分”最大值最小“ 3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i][j]为i到j的最短路径，若dist[i][j]<=mid (K+1<=i<=K+ 阅读全文