【算法】二分图的判定

1. 实现二分图的判定 怎么判断一个图是否是二分图呢?其实很简单。 对于一个图,我们任意选中图中一个未被选中过的点(默认为未被选中过),标记为选中过了,加入到处理队列中。然后枚举它相邻的所有点。 如果当前枚举的点未被选中过,则把当前枚举的点标记为与当前选中的点不一样的颜色,标记为选中过了,然后加入到 阅读更多…

【题解】图论最短路径 玛丽卡

题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条 阅读更多…

Ubuntu 安装主题:Flatabulous

注意,这是在 ubuntu 16.04 64 位系统中搞的,在别的版本中不一定可以……(亲测 ubuntu 16.10 就不行)刚刚在机房装了 UBUNTU,然后觉得界面太丑了,于是装了个新的主题——Flatabulous,优化了一下界面……下面给出优化的方法…… 1. 安装 unity-twea 阅读更多…

【题解】最小生成树之最小差异值题解

最近考试【最小差异值】这个问题出现次数还蛮多的,之前思路想错了,直接报 0(额……就是打 0 分的意思啊),这次考试才终于 AC 掉了。 先上问题吧。 最小差异值【问题描述】P 省刚经历一场不小的地震,所有城市之间的道路都损坏掉了,所以省长想 请你将城市之间的道路重修一遍。 因为很多城市之间的地 阅读更多…