2023年5月30日
最小生成树_LuoguP1669
摘要： ## P1669 P1669 [USACO04DEC] Bad Cowtractors S **[题目传送门](https://www.luogu.com.cn/problem/P1669)** 题意简化：在一个有 $N$ 个点 $M$ 条边的图中选出 $N-1$ 条边构成一棵树，使得树的总边权最大 阅读全文
posted @ 2023-05-30 15:37 l晨曦礼赞l 阅读(19) 评论(0) 推荐(0) 编辑
2023年1月20日
About Me
摘要： 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 阅读全文
posted @ 2023-01-20 19:56 l晨曦礼赞l 阅读(39) 评论(0) 推荐(0) 编辑
2023年1月16日
WC 2023 游记
摘要： WC 2023 游记 先写在这里，以后排版 Day0 1.12 开幕式&文艺汇演 最近事比较多，浅浅地看了一下最后几分钟。 当时川剧的时候演员下台和嘉宾们握手，距离比较近。握完最后一个时，突然变一张脸，那个嘉宾吓得不轻... 结束了 主持人：开幕式到此结束 前排的嘉宾们一秒起身，相谈甚欢 主持人：请各位留步 嘉宾们：？？ 阅读全文
posted @ 2023-01-16 19:00 l晨曦礼赞l 阅读(114) 评论(0) 推荐(0) 编辑
2022年12月26日
二分图最大匹配-增广路匈牙利算法
摘要： 二分图最大匹配-增广路匈牙利算法 2022-12-25 作者：CZX ## 【二分图匹配问题】 **匹配：二分图中 任意两条边没有公共点的边集 ${M}$。** **也就是说在这个边集中，每个节点只连一条边。** 最大匹配问题： 1. 二分图：选尽量多的边，任意两条边均没有公共点。 2. 图中所有点都是匹配点，称为完美匹配。 若将点 阅读全文
posted @ 2022-12-26 10:22 l晨曦礼赞l 阅读(270) 评论(0) 推荐(0) 编辑