lightoj 1176題目解答：一共有6種碼號的衣服，每個人可以接受2種中的任意乙個，每個衣服有n種顏色（本題與顏色無關，其實告訴你有n種顏色就是告訴你每個尺碼有n件衣服），一共有m個人，問這m個人能否都拿到適合自己的衣服。
可用最大流求解，人為左邊的點，衣服為右邊的點，每個人與適合自己的衣服之間建邊流量為1，源點與人之間建邊流量為1，衣服與匯點之間建邊流量為衣服的個數n。
如果求得的流量為m，則說明可以。
#include
#include
#include
#define inf 1<<31-1
#define min(x,y)(xg[210];
int used[210];
void add_edge(int from,int to,int cap)
); g[to].push_back((edge));
}int dfs(int u,int t,int f)
} }return 0;
}bool max_flow(int s,int t,int m)
if(res==m) //如果能走2次就沒必要在繼續判斷了
return true;
return false;
}int getid(char s)
int main()
for(i=1;i<=6;i++)
for(i=1;i<=m;i++)
if(max_flow(s,t,m))
printf("case %d: yes\n",++k);
else
printf("case %d: no\n",++k);
} return 0;
} /*
33 6
l xl
xl l
xxl xl
s xs
m sm l
1 4s xl
l sl xl
l xl
1 1l m
11 2
l ll l
*/
題目1176 樹查詢
題目1176 樹查詢 時間限制 1 秒 記憶體限制 32 兆 題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入 輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出 輸出該樹中第d層得所有...
codewars題目解答Sum Arrays
1.題目描述 2.我解答 sum numbers function sum numbers return sum 3.別人的解答 sum numbers sum function numbers 0 reduce函式是歸併的方法，其接受兩個引數。第乙個引數是每一項上呼叫的函式，該函式接受四個引數 前...
LeetCode 26題目解答
leetcode 26題目解答 給乙個陣列，刪去其中相同的元素，最後返回無重複元素的個數len，並且這個陣列的前len個元素就是。無重複的這些元素。考慮使用left，right兩個指標來看。具體過程在函式中有注釋，只需要注意一些邊界的處理。值得注意的是，不允許使用額外的空間，不允許重開陣列。29ms...