superzcl

图论

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 图论（共6篇）

HDU 1811 Rank of Tetris（邻接表+拓扑排序+优先队列+并查集）

好题。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811 分析： #include <bits/stdc++.h> using namespace std; const int N = 10010; vecto...

2019-08-07

0 550

河南理工大学算法协会暑期集训积分赛(二) I. Same String（传递闭包）

题目链接：https://hpuoj.com/contest/23/problem/I/ I. Same String 单点时限: 2.0 sec 内存限制: 512 MB 有两个只由小写字母组成的长...

2019-07-29

0 485

“华为杯”中国矿业大学程序设计学科竞赛重现赛 B题（好题，有向图变无向图 + DFS）

题目链接：https://ac.nowcoder.com/acm/contest/948/D 题意：一个有向图，改动任意条边，问改动边的权值之和最小是多少？分析：把有向图建成特殊的无向图，正向时边的权值为0，反向权值为原来的权值，这样做是方便再搜索图的时候，没改动的边，花费为0，改动的...

2019-07-27

0 522

二分图判定

在图论中，把相邻定点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色数称为最小着色数。把最小着色数是2的图称为二分图。 code: #include <cstdio> #include <vector> const int MAX_V = 1000 +...

2019-03-11

0 464

二分图判定

在图论中，把相邻定点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色数称为最小着色数。把最小着色数是2的图称为二分图。 code: #include <cstdio> #include <vector> const int MAX_V = 1000 +...

2019-03-11

0 493

存图方法之链式前向星+BFS实例精讲

训练题目链接（密码hpuacm）： https://vjudge.net/contest/242570 存图方法有很多，最暴力的方法就是开一个二维数组 int maze[1000][1000]; //最多能大概5000 5000 int a, b, c; // 一条从a到b的权值为c的边 w...

2018-07-31

0 530