Dikea's Blog

#1122 : 二分图二•二分图最大匹配之匈牙利算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能

#include #include #include #include #include #include using namespace std; #define maxn 1000 + 10 vectorG[maxn]; bool vis[maxn]; int link[maxn]; int n, m; bool Find(int u) { for(int i=0; i<G

举例，对于如如下文法G[Z]: Z→U0∣V1 U →Z1∣1 V →Z0∣0，状态图如下所示， 现在需要判断ω=100110是否是该文法的句子，可以通过一般的状态图深度优先搜索（DFS）进行查找，如果查找到该句子，说明有文法可以得出该句子，否则不可以。 该程序对于所有的文法状态图都可以进行相关句子的判断，并不仅限于例子，具有很好的普遍适用性。#include <bit