S_G_G的博客

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=4443 【解题思路】二分答案转化为判定性问题，将数值小于等于二分值的节点拿去建二分图，跑一边最大匹配即可 【呆马】#include<cstdio>#include<algorithm>#include<cmath>#include<cstdlib>#include<iostrea

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1562 【解题思路】%byvoid https://www.byvoid.com/blog/noi-2009-transform/ 【呆马（贪心+dfs）】#include<cstdio>#include<algorithm>#include<cmath>#include<cstd

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1854 【解题思路】二分图匹配顺序增广即可，还有神奇的并查集做法，详见黄学长博客（http://hzwer.com/2950.html） 【呆马（并查集）】#include<cstdio>#include<algorithm>#include<cmath>#include<cstd