- 博客(4)
- 问答 (3)
- 收藏
- 关注
转载 边与点,匹配边与最小点覆盖。
/*3 最小点覆盖、最大独立集、最小路径点覆盖(最小路径重复点覆盖) 最大匹配数 = 最小点覆盖 = 总点数 - 最大独立集 = 总点数 - 最小路径覆盖匹配/匹配边: 与其他边没有公共节点的一条边, 我们称这条边为一个匹配/匹配边.匹配点: 匹配边上的点非匹配点: 不在匹配边上的点非匹配边: 图中两点之间的边不是匹配边的边最大匹配(匹配边数量的最大值): 最多连多少条边, 使得所有的边无公共点⭐增广路(径): 一边的非匹配点到另一边的非匹配点的一条非匹配边和匹配边交替经过的路径....
2022-03-31 11:37:53
456
原创 Divan and bitwise operations CF1614C
。题目的意思就是说,有一个数列一堆数,然后后他有好多子序列(不过子序列不能乱的,只能通过删除原来的元素来得到),他的和谐值是他所有子序列里的所有值进行XOR然后全部加起来得到的。(每个子序列的所有值单独进行xor,这样每个子序列都会得到一个值,全部加起来)(到这里已经够难了吧,可是题目还是要作妖)可是题目不给你每一个序列的值,很可惜,他给的是这个序列的许多子序列(子段)的左右位置和他们中间数的OR,x;打个比方 ,比如(0,2)这个序列。题目会给:2 11 2 2第一个2意思是序
2022-03-30 12:25:21
769
3
空空如也
C语言要怎么重载结构体里面的小于号呢,他没有引用啊
2022-05-12
C语言中scanf的输入问题。
2021-11-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人