#include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x2fffffff #define LL long long #define MAX(a,b) ((a)>(b))?(a):(b) #define MIN(a,b) ((a)<(b))?(a):(b) int n,m; int s = 0; int e; int cx[205]; int cy[205]; vector vec[205]; int vis[205]; int path(int u){ int si = vec[u].size(); for(int i = 0;i < si;i++){ int v = vec[u][i]; if(!vis[v]){ vis[v] = 1; if((cy[v] == -1|| path(cy[v]))){ cx[u] = v; cy[v] = u; return 1; } } } return 0; } int max_match(){ memset(cx,-1,sizeof(cx)); memset(cy,-1,sizeof(cy)); memset(vis,0,sizeof(vis)); int ans = 0; for(int i = 1;i <= n;i++){ if(cx[i] == -1){ memset(vis,0,sizeof(vis)); ans += path(i); } } return ans; } int main(){ while(cin >> n >> m){ for(int i = 0;i < n;i++){ vec[i].clear(); } for(int i = 1;i <= n;i++){ int g; scanf(%d,&g); for(int j = 0;j < g;j++){ int x; scanf(%d,&x); vec[i].push_back(x); } } cout << max_match() << endl; } return 0; }
我們在學習有限元課程時做的另一個作業，用 C/
C++設計模式之適配器模式 將一個接口轉換成客戶希望的另一個
1、數組聲明格式：float loans[20];loans
Description有一個三角形木板,豎直立放，上面釘著n
前面已經學習了變量和常量，我們可以開始對它們進行操作，這就要
在現實中有很多這樣的例子，我們將錢從一個賬號轉移到另一個賬號
