AC，∑ndless

复杂度均为O(VE) DFS实现，适用于稠密图： #include using namespace std; const int mx = 105; vector G[mx]; int match[mx]; ///match表示匹配的对象编号 bool vis[mx]; bool dfs(int i) { vis[i] = true; for (int j = 0; j < G[i].

http://codeforces.com/problemset/problem/116/B 开始还打算打匈牙利的。。结果看到了这句话： “there will be at most one wolf adjacent to each little pig” 也就是说，对于每头狼，若它周围有猪，就++cnt 因为不会出现两头狼吃同一只猪的情况。 完整代码： /*30ms