題意：
給定一二分圖，兩點集x，y， 有 |x| = |y|， degree[i] = n
每條邊有權值，刪去邊使得圖不存在完美匹配，最小化刪除的邊的邊權和。
列舉x的子集s1，找出在y中的對應集合s2。貪心地刪邊，使|s1|=|s2|-1。更新答案。
複雜度o（n^2 * 2 ^ n）
題意：
有n棧燈，m個開關，給出每個開關所控制的燈的編號，開關按下則燈變狀態。滿足每個燈最多被兩個開關控制。燈的初始狀態給出，求將其全部關掉的最少所按開關數
題意：
給定圖，將圖變為鏈。操作為選兩未連邊點合為一點。原來與兩點連邊的點與新點連邊。
求最長邊長度。
若有奇環，則不能成鏈。
考慮每個聯通塊，答案為聯通塊的答案之和。
列舉每個點，跑bfs分層，以最遠層數更新所在塊的答案。
某場小考（1）
題意 給定一n m網格，格中有數字，從左上走到右下，若數字為零則不能走。求字典序最小方案，無則輸出 1 水題，貪心 記憶走過的格仔。n m 題意 給定一棵以1為根的樹，每個節點有a，b兩種屬性，a代表節點型別，b代表權值。輸出以i為根的子樹中權值和最大的節點型別及該型別權值和。線段樹合併的裸題。對每...
某場CF B Octagons（模擬）
題意 如圖 這是由多個八邊形 不一定為正八邊形 拼接在一起的圖形。八邊形的邊由a，b，c三個字母構成，每條邊對應乙個字母，且同乙個八邊形的邊只能由2種字母構成，相鄰的不相等。判斷給定的乙個只由abc構成的字串，是否能在圖中圍成乙個封閉的圖形。思路 模擬。對於2個相鄰一樣的或者8個在同乙個八邊形內的可...
某場熱身賽 A Famous Grid
題意 給乙個有規律的二維陣列，1 在正中，數值繞圈遞增。也可以想象成乙個圖，其中素數的格仔不能走。輸入2個數，求從第乙個數走到第二個數需要的最少步數。這個主要是要畫出這個特殊的圖 陣列 算是乙個模擬的過程吧。畫圖之前還需要乙個陣列存素數，然後不能走的格仔就賦成 1，詳情見 圖畫完了，就開始寬搜求解，...