- 博客(4)
- 收藏
- 关注
RSS订阅原创 （模板讲解）二分图相关1--二分图判断及二分图最大匹配
前言：二分图相关定义有相当多的人讲解，本文不再陈述概念，只讲解二分图相关的算法解释以及代码实现方案： 题目中给定一张图，我们要自行判断出这是不是一张二分图（如果连判断都判断不出来那也就无法保证二分图相关算法的正确性）。 我们在判断时的思想是借用dfs算法的连贯性，一次对一块连通块内的节点进行判断。 对所有点进行 dfs 判断，一条边连接的两个节点颜色需要不同，在染色过程中如果出现冲突，则说明不是二分图。在染色的过程中也将两部分的节点分开（此后对于这两部分，我使用“左
2023-07-15 16:36:40
246
1
原创 Codeforces Round 879 (Div. 2) D题 记录做法
本题的思路就是要求2个区间的最大不重合区间，以此来让一个人的分数尽可能高一个人的分数尽可能低。
2023-06-18 19:40:30
576
2
原创 Educational Codeforces Round 150 (Rated for Div. 2) C题，记录一下解法
（哇，那不就可以暴力算总和了吗！–>计算一次总和跑一次2e5，最多进行10次修改，跑十次也不会超时）详细细节在代码注释里（要是有哪一步错了欢迎斧正！
2023-06-13 20:29:17
459
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人