【图论-综合】
。。。
Loi_Peacefuldoge
调试的错误就是编程给你最好的东西,因为在每个错误上面都标志着前进的一步。
展开
-
【DFS】CODE[VS] 1535 封锁阳光大学(二分图DFS染色)
点击进入异世界这个题,题意是给图染色判断是否为二分图 什么事二分图呢 顾名思义是可以将一个图中的点分为两个集合的图这道题既可以用DFS也可以用BFS,先写下DFS的做法(比我写的BFS快一些)二分图满足一个性质:不存在拥有奇数条边的环。如果存在则不是二分图因为,在二分图定义中,同属一个集合的点互相之间是没有连边的,若存在奇数环,则说明同集合点一定有连边。如下图所示:当有环且环上边数为偶数时 同原创 2016-10-30 11:09:44 · 738 阅读 · 0 评论 -
【BFS】CODE[VS] 1535 封锁阳光大学(二分图BFS染色)
点击进入异世界关于二分图染色详情请回戳我的上一篇博文【DFS】CODE[VS] 1535 封锁阳光大学 (二分图染色)BFS代码也很好写,思路跟DFS基本一样,只不过在搜的时候,我们要从一个点出发遍历完整个连通子图基本的BFS代码如下(略丑,比DFS慢一些):#include <cstdio> #include <cstring> #include <iostream> #include <algo原创 2016-10-30 11:17:29 · 590 阅读 · 0 评论 -
【图论】CODE[VS] 1557 热浪 (SPFA模板)
题意:求无向图的最短路 \(>▽<)/解法:SPFA原创 2016-10-19 01:45:45 · 474 阅读 · 0 评论 -
【图论】关于邻接表建图
邻接表 作为一名现役Oier在做过无数图论题目和搜索题目之后,可以说是相当熟悉了,但是今天做的一道题,让我对于邻接表表示直接懵逼,原来在跑最短路的时候还是明白每个数组各自的作用的,然而一旦在其它题目中遇到就不会了,所以今天特意复习,并决定好好整理一下,以后别再懵逼了…原创 2016-10-19 00:12:06 · 749 阅读 · 2 评论 -
【日常】凸轮大法好
凸轮大法好最短路: CODE[VS]:1557;1041;1186;1700;2218;1995;1269;1183;1961;3731;2129 Luogu:1119;1462 poj:2449;1724;3259 total:16原创 2017-04-22 14:53:05 · 14757 阅读 · 0 评论