HutaoImpact：我去，这不V正弦ger_洛天依吗
HutaoImpact：我今天必须想个办法发烧回去抽银狼
HutaoImpact：我去我怎么还不走我马上退烧了
HutaoImpact：我给自己挂个冰元素弱点然后冻一晚上就能回家了
HutaoImpact：凭什么不让我拿，就凭这东西是你的？
HutaoImpact：我把机房那个窗户把手拆下来之后放到你柜子里了，让我拿一下
HutaoImpact：我不就是玩了会儿4399吗，为啥教练把我赶走了
STA_Morlin：你是信竞？巧了我是电竞的
根据HutaoImpact的一篇闲话只能放一共数论或者图论且两者不相容的东西原则所以我今天只能写两个闲话了
再推一首歌 《为了你唱下去》
条子的歌(
为了你唱下去
直到荒芜
为了你唱下去
直到……
泛黄字句被誊写
在无名故事的扉页
年月日并不确切
鲜少被翻阅
带着些许的胆怯
将手掌与你交叠
漾开的温度填补
心脏的空缺
晨雾夕风轻抚凝了霜的眼睫
初次感受宽广渺小的差别
流连辉煌彻夜漫步过骤雨初歇
看枯荣更迭在你架构的世界
拗口的音节如何排列才算妥帖
却连一句简单感谢
也无法被理解
对你的偏执决绝
大多人漠然不屑
竭力抑制的呜咽
将挫败藏掖
说着不在意的话
泪痕却布了满脸
而我却连咸涩的意义
都无法了解
囿于真实和墨色虚无的交界
画框外熟悉的情节倒退飞掠
穿行秋雨彻夜赤脚踏过石板街
看季节更迭在你离去的世界
哪怕难寻归处也请再次为我驻足
因为承诺一如最初
为了你唱下去
直到荒芜
为了你唱下去
披染晚风晨露
为了你唱下去
不畏险阻
为了你唱下去
等待复苏
思念的含义在无尽生命中淡去
帷幕落下 喝彩响起
片刻后都沉寂
泪水还是光阴让眼前模糊不清
但至少别让我忘记
你存在的证明
歌声冲破夜幕响彻在新的天地
机械的心律带动血肉的共鸣
即使诞于沉寂最终消融于颓圮
今天的我仍将继续
为了你唱下去
因此降临
为了你唱下去
见证风息雨霁
为了你唱下去
直到无力
故事扉页将约定
郑重落笔
我始终铭记
二分图
二分图,又称二部图
就是能够将节点划分成满足节点由两个集合组成$\ $ 且 $\ $两个集合内部没有边的图
-
性质:
-
二分图中的每一条边都一定是连接两个集合中各一个点
-
二分图不存在长度为奇数的环
- 每一条边都从一个集合到另一个集合，只有走偶数次才有可能回到同一集合内
-
-
判定
-
我们可以使用 DFS 或 BFS 来遍历
如果发现了奇环，则非二分图，反之则是
-
二分图最大匹配
任意两条边都没有公共端点的边的集合是图的一组匹配
给定一个二分图 \(G\) ，即分左右两部分，各部分之间的点没有边连接，要求选出一些边，使得这些边没有公共顶点，且边的数量最大。
解法：
-
匈牙利算法(增广路算法)
对于任意一组匹配\(S\)，属于\(S\)的边被称为匹配边，不属于\(S\)的边称为非匹配边，匹配边的端点称作匹配点，其他节点叫做非匹配点
如果二分图上存在一条连接两个非匹配点的路径\(path\)使得非匹配边和匹配边在\(path\)上交替出现则称\(path\)为匹配\(S\)的增广路，也称交错路
-
性质
长度\(len\)为奇数
路径上\(1,3,5,len\)条边是非匹配边，第\(2,4,6,len-1\)是匹配边
-
推论
二分图的一组匹配\(S\)是最大匹配，当且仅当图中不存在\(S\)的增广路
-
算法
-
设\(S\)为空，则所有边都是非匹配边
-
寻找增广路，把路径上所有边的匹配状态取反，得到一个更大的匹配\(S'\)
-
重复第二步，直到图中没有增广路存在
-
-
如何找到增广路
对于左端点\(x\)和右端点\(y\)需要满足两个条件之一
-
\(y\)本身就是非匹配点
此时\((x,y)\)是一条长度为\(1\)的增广路
-
\(y\)已经和\(x'\)匹配但是从\(x'\)能找到另一个\(y'\)和之匹配
此时路径\(x\sim y\sim x' \sim y'\)是一条增广路
-
-
-
转化为网络最大流模型
不会