AI蜗牛之家

Optimal MilkingTime Limit:2000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2112DescriptionFJ has moved his K (1 <= K <= 30) milking m

Steady Cow AssignmentTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3189DescriptionFarmer John's N (1 FJ would like to

Jamie's Contact GroupsTime Limit:7000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2289DescriptionJamie is a very popular girl and has

题意：给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了一个环中的起始点）使得华中所有边得权值之和最小。像这杨构成圈并且每个点只能属于一个圈的题， 可以转化成2 分图， 每个点只能属于一个圈， 那么出度和入度必定为1 ， 那么把一个点拆开i, i`， i控制入读， i` 控制出度， 流量只能为1 。 那么对于原来途中有的边 可以 i -

最大带权匹配网络流

本篇承接上一篇文章，主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。本文将会详细介绍这些内容，下一篇文章我们提供一种该方法的Java实现。在介绍着三种概念之前，我们先简单介绍下Ford-Fulkerson方法的基本思想。首先需要了解的是Ford-Fulkerson是一种

DescriptionIt is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are informed by their spies that the invaders of M

http://www.sdutacm.org/sdutoj/showproblem.php?pid=2414&cid=1744最小费用最大流，开始ps用贪心，每次找出最大高度或者最小高度的插入，然后如果最大高度的能插入则插最大的，否则就插小的，（注意插入时候需要贪心两步）感觉是可以的，但是最终问题出在哪里好像还不知道。一个不错的网址：http://www.hardbird.