编程三分钟的第 44 篇原创文章 为什么qq里“可能认识的人”功能推荐的如此精准？ 为什么两个没有什么联系的朋友会相互认识？ 一切的背后到底是 道德的沦丧 ,还是 人性的扭曲 ？ 让我们走进图的内心世界！ 什么是图？ 微信好友之间的关系像一张巨大的网络，朋友的朋友可能是自己的朋友，所以用一种叫 图 ...
分类：
其他好文 时间：
2019-12-11 15:52:00
阅读次数：
149
题目转自hdu 1102，题目传送门 题目大意： 输入一个n*n的邻接矩阵，其中i行j列代表从i到j的路径的长度 然后又m条路已经帮你修好了，求最短要修多长的路才能使所有村庄连接 不难看出，这道题就是标准的最小生成树模板，多水啊 虽然很水，但本人还是调了近1h才把代码调好...... 下面介绍一下解 ...
分类：
其他好文 时间：
2019-12-06 23:29:46
阅读次数：
152
PAT（甲级）2017年春季考试 C题图论欧拉回路，还没写，因为太饿了，待补 A.Raffle for Weibo Followers ...
分类：
其他好文 时间：
2019-12-06 13:53:09
阅读次数：
97
PAT（甲级）2017年秋季考试 还有一题由于上午心情复杂。。没调试完。待补。 A Cut Integer 模拟题 C Vertex Cover 简单图论，最小覆盖，邻接表存图 D Is It A Red Black Tree 判断是否红黑树 待补 ...
分类：
其他好文 时间：
2019-12-05 12:53:00
阅读次数：
196
一、简介 迪杰斯特拉(Dijkstra)算法和弗洛伊德(Flyod)算法均是用于求解有向图从一点到另外一个点最短路径。 二、Dijkstra 迪杰斯特拉算法也是图论中的明星算法，主要是其采用的动态规划思想，使其在数据结构、算法、离散数学乃至运筹学中都扮演重要的角色。 ...
分类：
编程语言 时间：
2019-12-05 01:19:39
阅读次数：
113
基环树也可以直接套强连通缩点给秒了，但是事实上假如不需要缩点的话有更简单的写法。 下面是一种示例，必须是内向基环树，注意内向基环树的dfs上面有好几个时点： 0、进入环的时候，有时是从入度为0的点进入可能会有特殊操作，但是一般来说进入的时候主要是各个操作的初始化值。 1、当 color[u]!=0& ...
分类：
其他好文 时间：
2019-12-04 01:50:31
阅读次数：
93
第1章 和bobo老师一起，玩转图论算法欢迎大家来到我的新课程：《玩转图论算法》。在这个课程中，我们将一起完整学习图论领域的经典算法，培养大家的图论建模能力。通过这个课程的学习，你将能够真正地，玩转图论算法：）第2章 图的基本表示千里之行，驶于足下。解决任何有一个图论算法问题，首先需要用基本的数据结 ...
分类：
编程语言 时间：
2019-11-28 23:11:50
阅读次数：
1148
最近比较忙，为了迎接即将到来的考试 随机过程和图论都要考试了，还有一门矩阵理论，这个学期三门数学考试着实有点压力，数学真的是工科研究的基础，特别重要。 前几天看了一个微博，触动很大，他主要讨论了国外教材和国内教材的不同。写的挺让人悲伤的。。。 最后联想到自己在教育行业的工作经历，又想教育的本质是啥， ...
分类：
其他好文 时间：
2019-11-24 17:43:39
阅读次数：
72
神仙题。 先考虑平方级别的暴力怎么做。 明显答案有单调性，先二分 $c$。 先最短路预处理 $dis_u$ 表示 $u$ 到离它最近的充电站的距离（一开始把 $1$ 到 $k$ 全部丢到优先队列里就行了）。 考虑当前站在 $u$ 点上时，剩余的电量是 $x$。注意到由于起点是充电站，就一定有 $x\ ...
分类：
其他好文 时间：
2019-11-24 00:11:33
阅读次数：
141
传送门https://vjudge.net/problem/UVA-658 看到这题以为是搜索。不过直接搜索估计会G。 正解是隐式图搜索，（看上去挺像bfs的，实际上就是带着权值的bfs，于是就变成了最短路 隐式图搜索就是在一个没有直接给出边的图上进行图论算法（最短路什么的 现在只碰到了最短路 虽然 ...
分类：
其他好文 时间：
2019-11-17 17:46:24
阅读次数：
61
