09 2019 档案
Anadi and Domino（转）
摘要：（转自）https://www.cnblogs.com/2462478392Lee/p/11578390.html 感谢Ldler 题意：每条边可以加一个多米诺骨牌，但边连接着同一个节点时骨牌对应一边的数字也得相同，求最大可放置骨牌数。 在每个节点写入1-6的数（节点的值和数并不重要），那么66，1
链式前向星详解（转）
摘要：链式前向星详解（转） 转自 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数
