hdu 3829 Cat VS Dog 最大獨立集

hdu 3829 cat vs dog

題意：動物園有n隻狗 m只貓，p個小朋友。規定乙個小朋友喜歡貓就討厭狗，喜歡狗就討厭貓，要是他喜歡還留在動物園 不喜歡的搬出動物園 他就會很開心 求最多會有多少小朋友開心

#include#include

#include
#include
using
namespace
std;
vector
g[1002
]; 
int mark[1002],link[1002
],n,m,p;
struct nodeno[1002
]; 
int dfs(int
x) }}
return0;
} intmain()
//printf("oo \n");
for(i=0;i)
for(j=i+1;j)
if(i!=j&&(strcmp(no[i].x,no[j].y)==0||strcmp(no[i].y,no[j].x)==0
)) 
memset(link,-1,sizeof
(link));
int ans=0
; 
for(i=0;i)
//printf("a %d\n",ans);
ans/=2
; printf(
"%d\n
",p-ans);
}return0;
} 

hdu 2768 最大獨立集

建圖很巧妙嗎，把每個孩子拆點，將有矛盾的兩個孩子之間連一條邊，當然還有反向邊，求出最大匹配 2 以為前面拆點且有反向邊所以求出最大匹配要除以2，然後用總人數減去即可 include include include define inf 0x3f3f3f3f define bug printf her...

最大獨立集 HDU 1068

題目大意 有n個人，兩個人之間有相互的關係，問最大的關係數目。思路 n 最大匹配數 2 因為這裡給出的是n個人之間的兩兩關係 看看會不會爆int 陣列會不會少了一維！取物問題一定要小心先手勝利的條件 include using namespace std define ll long long de...

hdu4619 最大獨立集

題意，乙個矩陣，上面可以橫放或者豎著放骨牌 1x2 保證橫的與橫的不重疊，豎的和豎的不重疊，求拿掉最小的牌，使所有的都不重疊。分析 一看，不重疊就是沒有邊，拿最少，就是留最多，最大獨立集啊！二分圖，n m個 最大流 最大匹配 ans。簡單題。include include include inclu...