n
個人,
m組喜歡關係,2≤
n≤10000,0
≤m≤20000
,保證二元組 (x
,y) 不重複。每個測試點資料不超過
10 組。
不知所措,猜了乙個結論,只要每個點有入度出度就判 ye
s ,結果被出題人發現我這樣水過了資料,就加強了資料,把我卡成
30 分。題解是只要人與郵票能匹配就一定存在一種方案使得有解[完全不知道怎麼證的][辣雞猜結論][必要性解題]。結果就變成二分圖最大匹配了。。。
#include
const int n = 2e4 + 10;
const int m = 1e5 + 10;
const int inf = 1e9;
template void read (t &x)
int n, m, s, t, x, y, s, first[n], h[n], q[n];
struct edgemp[m];
void ins(int
x, int
y) ; first[x] = s;
mp[++s] = (edge) ; first[y] = s;
}bool bfs()
int dfs(int
x, int f)
h[x] = -1;
return used;
}int main()
if (legal)
printf("yes\n");
else
printf("no\n");
}return
0;}
日常訓練 20170602 Equation
題意 聽著自己美妙的曲子,小z進入了夢鄉。在夢中,小z彷彿又回到了自己縱橫考場的年代。在夢中,小z參加了一場考試,這場考試一共有 n 道題,每道題的最終得分都是乙個大於等於 0的整數。然而醒來後,小z忘記了自己每道題的得分。他只記得自己計算過 m 次一些題目的分數和,每道題都被計算過,並且只被計算過...
日常訓練 壓縮
巨大的文字往往令人頭疼,特別是文字內容有大量重複的情況下,巨大的文字不便於運輸和閱讀,於是我們提出了noip nonsense obivous index pattern 荒謬的顯然索引法 一種 有效的 壓縮文字的方法。noip壓縮後的格式很特別,乙個文字壓縮後由若干個單元組成,每個單元由3部分組成...
日常訓練 Tree
j 對於h u j 時間複雜度的證明也是比較經典了,每次列舉的是sz eu s zev 相當於每次從a,b 中各任選一點,它們的lc a 為 u 這樣的點對列舉不會重複,因此總的時間複雜度為o n2 include include include include include using name...