![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉回路
文章平均质量分 76
WeZiH
没什么好说的一个OIER
展开
-
【图论】BFS+欧拉回路
标题有点大,但是事实上我也确实是想弄一个比较大整理性文章。这些文章的绝大多数我不准备写代码了,但强迫自己不看题解自己去想那些题目怎么写,然后把相类似的题目放在一起用来帮助我分析,并且将知识点串起来复习。题目大多数来自于算法入门经典系列,CODEVS,BZOJ,XJOI,HUSTOJ,等。 Vjudge - 大火蔓延的迷宫(Fire!,UVa 11624) 算法入门经典训练指南P307.Fire原创 2016-11-03 23:55:31 · 737 阅读 · 0 评论 -
欧拉回路
因为前几天碰到这个题目, 项链(The Necklace,UVa 10054) Description: 有一串珠子,每个珠子的前半部分和后半部分都有一种颜色。两个珠子颜色相同的部分,可以连到一起。给定一些珠子看是否能用所有这些珠子串成一个项链。 我建模之后发现因为每个项链左右可以互换,并且我最后只用看项链是否能够串成一串,于是当时我就选择这样建模从每个项链的左边到右边建一条无向边,最后原创 2016-11-05 21:49:13 · 585 阅读 · 0 评论