摘要：
这是我的网络流第一题，用的是增广路算法即EK算法，算法思想：每次用BFS找一条最短的增广路径，然后沿着这条路径修改流量值（实际修改的是残量网络的边权），顺带修改反图的残余网络的边权。当没有增广路时，算法停止，... 阅读全文
posted @ 2018-07-31 15:05
eason99
阅读(105)
评论(0)
推荐(0)
摘要：
这是我的网络流第一题，用的是增广路算法即EK算法，算法思想：每次用BFS找一条最短的增广路径，然后沿着这条路径修改流量值（实际修改的是残量网络的边权），顺带修改反图的残余网络的边权。当没有增广路时，算法停止，... 阅读全文
posted @ 2018-07-31 15:05
eason99
阅读(86)
评论(0)
推荐(0)
摘要：
这题和poj3041有点类似，但是建图方式却不是一样的，因为这题要求放的板子不能覆盖了草。样例是这样的，下面就讲讲怎么建图4 4*.*..******...*.把行里面连在一起的坑连起来视为一个点，即一块横木... 阅读全文
posted @ 2018-07-29 11:35
eason99
阅读(94)
评论(0)
推荐(0)
摘要：
这题和poj3041有点类似，但是建图方式却不是一样的，因为这题要求放的板子不能覆盖了草。样例是这样的，下面就讲讲怎么建图4 4*.*..******...*.把行里面连在一起的坑连起来视为一个点，即一块横木... 阅读全文
posted @ 2018-07-29 11:35
eason99
阅读(81)
评论(0)
推荐(0)
摘要：
题目问的是使用武器一次可以摧毁一行或一列的陨石，最少使用多少次？这个是求最小点覆盖的问题，也就是问最少多少点可以覆盖所有的边。 然后最小点覆盖又可以等于二分图的最大匹配，所以就建图求最大匹配 这题 建图... 阅读全文
posted @ 2018-07-29 08:38
eason99
阅读(88)
评论(0)
推荐(0)
摘要：
题目问的是使用武器一次可以摧毁一行或一列的陨石，最少使用多少次？这个是求最小点覆盖的问题，也就是问最少多少点可以覆盖所有的边。 然后最小点覆盖又可以等于二分图的最大匹配，所以就建图求最大匹配 这题 建图... 阅读全文
posted @ 2018-07-29 08:38
eason99
阅读(56)
评论(0)
推荐(0)
摘要：
有m个订单，然后每个订单都有出发时间，起点，终点，然后问你完成这m个订单至少需要多少个出租车，可以这样想，m个订单，最多是m辆出租车，然后假如有一辆出租车第一个订单完成后，到达第二个订单的起点位置的时间#in... 阅读全文
posted @ 2018-07-28 21:44
eason99
阅读(79)
评论(0)
推荐(0)
摘要：
有m个订单，然后每个订单都有出发时间，起点，终点，然后问你完成这m个订单至少需要多少个出租车，可以这样想，m个订单，最多是m辆出租车，然后假如有一辆出租车第一个订单完成后，到达第二个订单的起点位置的时间#in... 阅读全文
posted @ 2018-07-28 21:44
eason99
阅读(63)
评论(0)
推荐(0)
摘要：
匈牙利算法求二分图最大匹配 #includeusing namespace std;int line[505][505],used[505],nxt[505];int k,m,n;bool ifind(in... 阅读全文
posted @ 2018-07-28 16:37
eason99
阅读(76)
评论(0)
推荐(0)
摘要：
匈牙利算法求二分图最大匹配 #includeusing namespace std;int line[505][505],used[505],nxt[505];int k,m,n;bool ifind(in... 阅读全文
posted @ 2018-07-28 16:37
eason99
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号