菜鸟只能慢慢练

使用删边法进行了拓扑排序，而DFS 法则可以

如有问题烦请及时指出，不胜感激!

这道题主要就是拓扑排序，还是用的删边法，

可以通过图的连通性进行求解。floyid算法

原作在这里：http://blog.youkuaiyun.com/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，

晕了， 我2014年时打过hdu2255（KM算法）， 竟然没想起来。。。原作在这， 代码我的和原作的各贴一份好了KM算法用来求二分图最大权完美匹配。本文配合该博文服用更佳：趣写算法系列之--匈牙利算法  现在有N男N女，男生和女生每两个人之间有好感度，我们希望把他们两两配对，并且最后希望好感度和最大。怎么选择最优的配对方法呢？首先，每个妹子会有一个期望

#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;

哎，本来以为是一道简单题，但是WA了5，6次。。。这道题说给一个骰子的图，其中‘.’表示背景，‘*’表示是骰子的一个面，‘X’表示骰子面中的点。其中面和骰子的点都是4连接的，也就是说考虑上下左右四个方向。思路应该比较清晰：首先对骰子的面进行搜索，碰到面中的‘X’再对‘X’进行搜索。注意：对‘X’进行搜索时，需要注意‘X’不仅和相邻的‘X’是连接的，‘X’和相邻‘*’也是连接的（属于骰子的同一个面）