ACM_图论
I_believe_CWJ
一个正在努力的大学生!
展开
-
简单的邻接表
邻接表的使用就类似于链表。邻接表是用来储存某个节点所连的所有路径,以及这条路径的长度,下一个节点。所以从一个节点出发,通过邻接表我们便可以达到对整个图的遍历,接下来让我们看看邻接表建立以及遍历的代码:还不会用制图工具,我直接用数据来表示吧QAQ我们输入一组数据:5 4 //节点、路的数量1 2 3 //起点、终点,距离1 3 53 4 63 5 6输出为:我在这里就只输出路的终点了,距离什么的...原创 2018-03-18 13:27:56 · 431 阅读 · 0 评论 -
SCU - 4522 :寻找fly真迹(思维+染色法+完全图判断)
4522: 寻找fly真迹Submit your solution Discuss this problem Best solutionsTime Limit: 2000 MS Memory Limit: 256 M一天fly正坐在课堂上发呆,突然,他注意到了桌面上的一个字符串S1S2S3S4...Sn,这个字符串只由字符"a","b"和"c"构成。刚好这堂课很无...原创 2018-05-31 21:18:18 · 301 阅读 · 0 评论 -
HDU 3478-Catch(二分图)
CatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2228 Accepted Submission(s): 1073Problem Description A thief is running away!We can cons...原创 2018-05-31 16:39:35 · 371 阅读 · 0 评论 -
Tarjan算法详解
[有向图强连通分量]原文地址:https://www.byvoid.com/blog/scc-tarjan/在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,...转载 2018-06-07 12:28:50 · 706 阅读 · 0 评论 -
CodeForces - 687A(dfs+二分图的判定)
A. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Pari and Arya did some research about NP-Hard problems and they found ...原创 2018-05-28 22:12:51 · 251 阅读 · 0 评论 -
HihoCoder 1182-欧拉路·三(有向图打印路径)
#1182 : 欧拉路·三时间限制:10000ms单点时限:1000ms内存限制:256MB 描述 小Hi和小Ho破解了一道又一道难题,终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。 宝箱被一种奇怪的机关锁住: 这个机关是一个圆环,一共有2^N个区域,每个区域都可以改变颜色,在黑白两种颜色之间切换。 小Ho控制主角在周围探索了一下,果然又发现了一个纸片:机关黑色的部分表...原创 2018-05-26 17:23:42 · 284 阅读 · 0 评论 -
SCU 4520: Euler(欧拉通路)
Time Limit: 1000 MS Memory Limit: 256 M给出一幅n个点,m条边的图,分别判断该图是无向图和有向图条件下,是否存在欧拉通路。输入输入包含多组数据。第一行为一个整数T(1 ≤ T ≤ 100),代表数据组数,对于每组数据: 第一行是两个整数n和m( 1 ≤ n ≤ 500, 0 ≤ m ≤ n(n − 1)/2 ),分别代表图上点的个数和...原创 2018-05-21 21:41:11 · 221 阅读 · 0 评论 -
HDU 1878-欧拉回路(裸题)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17430 Accepted Submission(s): 6723Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一...原创 2018-05-19 11:24:33 · 202 阅读 · 0 评论 -
HDU 2647-Reward(拓扑排序+深度理解遍历)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11550 Accepted Submission(s): 3701Problem Description Dandelion's uncle is a boss of ...原创 2018-05-17 21:41:27 · 240 阅读 · 0 评论 -
SGU - 101 Domino(思维遍历+打印欧拉路径)
101. Dominotime limit per test: 0.25 sec. memory limit per test: 4096 KBDominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, or pips,...原创 2018-06-01 16:13:04 · 338 阅读 · 0 评论