
图
灵隐寺未来职工
对持真境应无取,愿得身闲便作僧
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
寒假笔记·各种图
半欧拉图 半欧拉图 例题:P1636 Einstein学画画 题目描述 Einstein学起了画画, 此人比较懒~~,他希望用最少的笔画画出一张画。。。 给定一个无向图,包含n 个顶点(编号1~n),m 条边,求最少用多少笔可以画出图中所有的边 输入输出格式 输入格式: 第一行2个数n,m 以下m行 每行2个数a,b(a<>b) 表示a,b两点之间有一条边相连 一条边不会被描述多次 输...原创 2019-02-27 10:00:27 · 270 阅读 · 0 评论 -
入门者笔记·Dijkstra与SPFA
Dijkstra Dijkstra主要处理无负环(环上各条边的权值之和为负)的连通图,时间复杂度为n*n,有STL的优化方法可以减少时间复杂度。 其主要思想为每次寻找距离出发点最近且未被遍历的点,并对其进行松弛处理。 例题:P1339 [USACO09OCT]热浪Heat Wave 原题地址 题目描述 The good folks in Texas are having a heatwave th...原创 2019-03-13 17:58:43 · 527 阅读 · 0 评论