自己做的時候一直想把這個無向圖轉化為有向圖，然後就可以利用入度==出度來判斷做題了，
然而根本不需要，用倆個陣列分別記錄，並讓初始值都等於總度數的一半，然後進行搜尋，如果可以搜尋到最後
則這時所有點的倆個度數都為零，即offline等於online。記得思路不通的時候試著從反面想下
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
int t,n,m,c1[10],c2[10],der[10];
struct edge
e[100];
int ans;
void dfs(int cur)
int x=e[cur].u;
int y=e[cur].v;
if(c1[x]&&c1[y])
if(c2[x]&&c2[y])
return;
}int main()
int flag=0;
for(int i=1;i<=n;i++)
c1[i]=der[i]/2;
c2[i]=der[i]/2;
}if(flag)
{cout<<0<
hdu 5305 搜尋 剪枝）
題意 有n個人 n 8 每個人有一定數量的朋友，而和朋友的關係是線上朋友或者線下朋友 只能是其中一種 問每個人的線上朋友數量都等於線下朋友數量的方法數有多少。做法 建成乙個圖，如果邊的數目是奇數或者有人的度數是奇數，那個方法數肯定是0。否則，我們可以將邊進行染色。假設黑色代表兩個人之間是線上朋友，白...
暴力搜尋（HDU 5305，Friends）
hdu 5305，friends 1 n 8，這個範圍的資料不僅可以考慮位壓縮更可以階乘級別的暴力列舉或搜尋了。本題主要和邊有關，所以點位壓縮沒什麼好方法，邊位壓縮也沒什麼意義，而且邊是o n 2 級別的也不可能壓。那就考慮列舉，首先要思考最壞情況有多少種答案，粗略算一下，發現頂多也就c 8，4 c...
hdu 1978 記憶化DFS搜尋）
time limit 3000 1000 ms j a others memory limit 32768 32768 k j a others total submission s 1983 accepted submission s 1213 problem description 這是乙個簡單...