题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 'N‘ 。
注意：1、有重边
2、如果有向边(u , v) ， (v , u)都存在 ， 它们的长度不一定相同。
解法： 刚看这个题目的时候，没有什么思路，知道是用二分匹配之后就更没思路了。这题的关键还是在于构图：
每个点分成入度点和出度点两个点，然后...
分类：
其他好文 时间：
2014-05-08 11:13:24
阅读次数：
308
Legal or Not
Problem Description
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, ...
分类：
其他好文 时间：
2014-05-08 11:11:28
阅读次数：
339
题目来源：HDU 4240 Route Redundancy
题意：求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路：我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-05-08 10:58:21
阅读次数：
319
题意 : 找联通块的个数，Saya定义两个相连是|xa-xb| + |ya-yb|≤1
，但是Kudo定义的相连是|xa-xb|≤1 并且 |ya-yb|≤1。输出按照两种方式数的联通块的各数。思路 ：
按照第一种定义方式就只能是上下左右四个位置，而第二种则是周围那8个都是相连的。 1 #incl....
分类：
其他好文 时间：
2014-05-08 07:26:59
阅读次数：
338
题目链接：uva 1543 - Telescope
题目大意：...
分类：
其他好文 时间：
2014-05-08 04:28:25
阅读次数：
364
题目忘记粘贴了，题目大致意思就是笨笨熊要搬家，它现在的家在B点，新的豪宅在H点，现在要从B点到H点
地图R表示行，C表示列，其中：
-表示能通过
#表示不能通过
B表示笨笨熊原来的家
H表示笨笨熊的新豪宅
输入
R
C
R×C矩阵
输出
Y//表示可以通过
N//表示不可以通过
解析：本来这道题很明显，很简单的搜索嘛，但是不知道是因为自己很长时间不写搜索了还是怎么回事，一...
分类：
其他好文 时间：
2014-05-08 04:14:57
阅读次数：
324
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728
题目意思：
给一个以原点(0,0)为圆
Collision
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
There's a r...
分类：
其他好文 时间：
2014-05-08 03:55:33
阅读次数：
417
来源:http://poj.org/problem?id=2406
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 30293
Accepted: 12631
Description
Given two strin...
分类：
其他好文 时间：
2014-05-08 02:03:40
阅读次数：
337
转载请注明出处：http://acm.hdu.edu.cn/showproblem.php?pid=1217
Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one u...
分类：
其他好文 时间：
2014-05-08 01:48:12
阅读次数：
469
