摘要：
【题目链接】 【JZXX】点击打开链接 【caioj】点击打开链接 【算法】 拆点+网络流 【代码】 阅读全文
posted @ 2018-02-03 13:58
evenbao
阅读(204)
评论(0)
推荐(0)
摘要：
题目链接 ： 【POJ】点击打开链接 【caioj】点击打开链接 算法 ： 1：跑一遍弗洛伊德，求出点与点之间的最短路径 2：二分答案，二分”最大值最小“ 3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i][j]为i到j的最短路径，若dist[i][j]<=mid (K+1<=i<=K+ 阅读全文
posted @ 2018-02-02 13:03
evenbao
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号