![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
LB_莫贺延碛
没智商,没毅力,仅仅有一点点运气。
努力向各位前辈大牛学习。
展开
-
poj1094
使用删边法进行了拓扑排序,而DFS 法则可以原创 2014-08-20 20:59:56 · 410 阅读 · 0 评论 -
最大流模板
如有问题烦请及时指出,不胜感激!原创 2014-08-29 19:34:42 · 328 阅读 · 0 评论 -
poj 1420
这道题主要就是拓扑排序,还是用的删边法,原创 2014-08-29 19:37:12 · 530 阅读 · 0 评论 -
poj2243 hdu1372 floyid warshall
可以通过图的连通性进行求解。floyid算法原创 2014-10-24 17:19:59 · 361 阅读 · 0 评论 -
趣写算法系列之--匈牙利算法
原作在这里:http://blog.csdn.net/dark_scope/article/details/8880547 【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,转载 2016-06-01 11:17:51 · 330 阅读 · 0 评论 -
KM算法详解+模板
晕了, 我2014年时打过hdu2255(KM算法), 竟然没想起来。。。 原作在这, 代码我的和原作的各贴一份好了 KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳:趣写算法系列之--匈牙利算法 现在有N男N女,男生和女生每两个人之间有好感度,我们希望把他们两两配对,并且最后希望好感度和最大。 怎么选择最优的配对方法呢? 首先,每个妹子会有一个期望转载 2016-06-01 12:06:27 · 4895 阅读 · 7 评论 -
poj2472
#include #include using namespace std; const int maxn = 100 + 10; double map[maxn][maxn]; int n,m; void init() { // memset(map,-1,sizeof(map)); for(int i = 0;i maxn;i++) for(int j = 0;j maxn;原创 2014-08-04 22:55:26 · 684 阅读 · 0 评论 -
uva 657
哎,本来以为是一道简单题,但是WA了5,6次。。。这道题说给一个骰子的图,其中‘.’表示背景,‘*’表示是骰子的一个面,‘X’表示骰子面中的点。其中面和骰子的点都是4连接的,也就是说考虑上下左右四个方向。思路应该比较清晰:首先对骰子的面进行搜索,碰到面中的‘X’再对‘X’进行搜索。注意:对‘X’进行搜索时,需要注意‘X’不仅和相邻的‘X’是连接的,‘X’和相邻‘*’也是连接的(属于骰子的同一个面)原创 2016-10-25 10:35:43 · 269 阅读 · 0 评论