摘要：
http://poj.org/problem?id=3469题意：有双核CPU，要运行N个模块，模块i在核A上花费是Ai，在B上为Bi。有M个相互交换数据的组合（ai，bi）。如果ai和bi在一块模块上，没有额外花费；如果不在，有额外花费wi。求最小 花费。题解：这是一个典型的将最小费用的对... 阅读全文
摘要：
http://poj.org/problem?id=2135题意：约翰要带朋友参观农场。农场里有N块地，M条双向路径。第i条路连接ai和bi两块地，长度为ci。约翰住在一号地，他想带朋友们参观一圈，但每条路只能走一次。求路线的最小值。题解：转换为求从1号到N号顶点的两条没有公共边的路径，就变成了最小... 阅读全文
摘要：
http://poj.org/problem?id=3180题意：一群牛被有向的绳子拴起来，如果有一些牛（>=2）的绳子是同向的，他们就能跳跃。求能够跳跃的组数。题解：求元素大于等于2的强连通分量的数量。 1 // 2 // main.cpp 3 // Poj 3180 4 // 5 ... 阅读全文