摘要：
自学图论的码队弟弟 试图写非递归求解，然后TLE了一下午==，全程找不到bug，换成递归，一发AC 判断环写得很丑== 阅读全文
posted @ 2019-07-22 20:40
liulex
阅读(241)
评论(0)
推荐(0)
摘要：
一直用vector存图，那就先学习一波邻接表。 带有索引数组的多个数据链表构成的结构集合。 存储数据分为若干类，每一类数据构成一个链表，每一类数据还有一个代表元素，称为表头，所有表头构成一个数组，通过表头定位到一类数据对应的链表。 表头head，head[x]保存从点x发出的边。 ver数组存储的是 阅读全文
posted @ 2019-07-22 15:05
liulex
阅读(298)
评论(0)
推荐(0)
摘要：
二分图判定：不存在奇环。 LeetCode 785 深搜 二分图最大匹配： 匹配：任意两条边都没有公共端点。 含边数最多的一组匹配称为最大匹配。 增广路：连接两个非匹配点，匹配边与非匹配边交替出现的路径。 增广路性质： 1.长度len为奇数 证明：因起点终点都为未匹配点，所以第一条边与最后一条边都是 阅读全文
posted @ 2019-07-22 11:42
liulex
阅读(182)
评论(0)
推荐(0)
摘要：
题面： 考场写的30分== hack数据:3x8-3+3 处理加减法没按照从前向后规则，然后炸了QAQ 修改后满分代码： 阅读全文
posted @ 2019-07-22 10:12
liulex
阅读(561)
评论(0)
推荐(0)
浙公网安备 33010602011771号