HDU 3118 Arbiter(枚舉)

這個題目誰要是在比賽的時候沒出，後來肯定後悔死了

首先題目意思很簡單，就是讓你去掉圖中最少邊數，讓整個圖中任意兩點之間的距離是偶數

也就是圖不存在奇圈

這個很容易想到二部圖，考慮到資料量很小，那麼現在就可以枚舉，怎麼枚舉呢，把整個圖枚舉分成兩部分

然後去除同一集合裡面的連邊，這裡枚舉是用二進位枚舉，0代表一個集合，1代表一個集合，然後遍曆所有

的邊，如果邊的兩個端點在一個集合內，那麼直接去除，選最小的

這裡得到一個教訓 &位元運算的結果是整型，判斷相等要用bool類型強制轉換一下才能得到bool相等

(bool((1<<po[j].x)&i))==(bool((1<<po[j].y)&i))

#include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define maxn 305int n,m;struct point{    int x;    int y;}po[maxn];int main(){    int t;    int i,j,ans,re_ans;    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n,&m);        for(i=0;i<m;i++)        scanf("%d%d",&po[i].x,&po[i].y);        ans=m;        for(i=0;i< (1<<n);i++)        {            re_ans=0;            for(j=0;j<m;j++)            {                if((bool((1<<po[j].x)&i))==(bool((1<<po[j].y)&i)))                re_ans++;            }            if(ans > re_ans)            ans=re_ans;        }        printf("%d\n",ans);    }    return 0;}