摘要: Comet OJ Contest 10 B 沉鱼落雁 思维题 题意 : 每个数字最多重复出现三次,有n给数字,让你尽可能的使得相同数字之间的最小距离尽可能大 思路 :分三种情况套路 设 a b c 分别代表出现 一次, 两次, 三次 数字的个数 所有元素至多出现一次,答案为 n,题目规定 所有元素至 阅读全文
posted @ 2019-09-08 18:42 lukelmouse 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 图论基础 , 最短路 图的简单概念 顶点 (Vertex), 边 (Edge) 有向图 , 无向图 , 无向图是一种特殊的有向图 度 ,有向图分为出度 和 入度,无向图的度,代表 连出去的边 顶点 和 边 都可以具有属性,称为 权重 ,顶点称为 点权,边 称为 边权 稠密图 边很多,大约是 顶点的平 阅读全文
posted @ 2019-09-08 13:32 lukelmouse 阅读(213) 评论(0) 推荐(0) 编辑