图论
文章平均质量分 76
WeZiH
没什么好说的一个OIER
展开
-
【图论】BFS+欧拉回路
标题有点大,但是事实上我也确实是想弄一个比较大整理性文章。这些文章的绝大多数我不准备写代码了,但强迫自己不看题解自己去想那些题目怎么写,然后把相类似的题目放在一起用来帮助我分析,并且将知识点串起来复习。题目大多数来自于算法入门经典系列,CODEVS,BZOJ,XJOI,HUSTOJ,等。 Vjudge - 大火蔓延的迷宫(Fire!,UVa 11624) 算法入门经典训练指南P307.Fire原创 2016-11-03 23:55:31 · 784 阅读 · 0 评论 -
【图论】 SPFA
这篇文章用来整理图论里面的一些建模(炒冷饭),然后用以帮助自己复习。 Roadblocks Roadblocks 一句话题意 问你严格意义的第二短路。 题解: 从1出发,求出到每个点的最短路,从N出发求出到每个点的最短路。然后枚举每一条路,然后枚举经过的这条边的路径长度,然后比较得出严格第二短路(一定要大于最短路)。哈哈哈哈哈,透露一下,这个代码是我一边打炉石一边写的,最后1A了,似乎有原创 2016-11-06 12:06:56 · 532 阅读 · 3 评论 -
欧拉回路
因为前几天碰到这个题目, 项链(The Necklace,UVa 10054) Description: 有一串珠子,每个珠子的前半部分和后半部分都有一种颜色。两个珠子颜色相同的部分,可以连到一起。给定一些珠子看是否能用所有这些珠子串成一个项链。 我建模之后发现因为每个项链左右可以互换,并且我最后只用看项链是否能够串成一串,于是当时我就选择这样建模从每个项链的左边到右边建一条无向边,最后原创 2016-11-05 21:49:13 · 636 阅读 · 0 评论