摘要:
## P1669 P1669 [USACO04DEC] Bad Cowtractors S **[题目传送门](https://www.luogu.com.cn/problem/P1669)** 题意简化:在一个有 $N$ 个点 $M$ 条边的图中选出 $N-1$ 条边构成一棵树,使得树的总边权最大 阅读全文
摘要:
Hello everyone! Welcome to my homepage. I'm CZX,a student of Qingdao West Coast New Area Experimental Junior Midle School,Grade 2020. I used to be a O 阅读全文
摘要:
先写在这里,以后排版 Day0 1.12 开幕式&文艺汇演 最近事比较多,浅浅地看了一下最后几分钟。 当时川剧的时候演员下台和嘉宾们握手,距离比较近。握完最后一个时,突然变一张脸,那个嘉宾吓得不轻... 结束了 主持人:开幕式到此结束 前排的嘉宾们一秒起身,相谈甚欢 主持人:请各位留步 嘉宾们:?? 阅读全文
![WC 2023 游记](https://img2023.cnblogs.com/blog/2909244/202301/2909244-20230116185943464-1557267631.png)
摘要:
2022-12-25 作者:CZX ## 【二分图匹配问题】 **匹配:二分图中 任意两条边没有公共点的边集 ${M}$。** **也就是说在这个边集中,每个节点只连一条边。** 最大匹配问题: 1. 二分图:选尽量多的边,任意两条边均没有公共点。 2. 图中所有点都是匹配点,称为完美匹配。 若将点 阅读全文
![二分图最大匹配-增广路匈牙利算法](https://img2023.cnblogs.com/blog/2909244/202212/2909244-20221226151143553-1208025808.png)