myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

hdu 1956 || poj 1637 Sightseeing tour (混合图欧拉回路)

题目链接:   poj 1637 题目大意:   给出既有有向边,又有无向边的图                   问该图是否存在欧拉回路 解题思路:   先把无向边任意定向,然后记录每个结点的出度和入度,设X=出度-入度                   若X为奇数,就不存在欧拉回路,因为...

2014-01-13 13:20:10

阅读数:1203

评论数:0

USACO Riding The Fences (点最小字典序欧拉路径 Fleury)

题目链接:   USACO 3.3.1 题目大意:   给出无向图,可能有重边                   输出最小顶点字典序的欧拉通路路径 解题思路:   无向欧拉回路的判断方法,若不存在奇数度点或存在两个奇数度点                   则存在欧拉路径,至于重边可以这样处...

2014-01-12 21:57:01

阅读数:753

评论数:0

poj 1041 John's trip (边最小字典序欧拉路径 Fleury)

题目链接:   poj 1041 题目大意:   给出无向图,每条边有唯一的序号                   是否存在欧拉回路,若存在输出边序号最小字典序的路径 解题思路:   无向欧拉回路的判断方法,若存在奇数度点,则不存在欧拉回路                   依据静态邻接链表...

2014-01-12 21:38:15

阅读数:1287

评论数:0

poj 2337 Catenyms (边最小字典序欧拉路径 Fleury)

题目链接:   poj 2337 题目大意:   给出N个单词,单词A的开头与另外单词B结尾相同                   则单词A和单词B可以连起来,问是否可以把所有单词都串成一条线                   输出最小字典序的(按单词的字典序串) 解题思路:  对于每个单...

2014-01-12 21:31:18

阅读数:1094

评论数:0

poj 2513 Colored Sticks (欧拉回路+并查集+Hash)

题目链接:http://poj.org/problem?id=2513 题目大意:   给出无数根筷子,每个筷子头尾各一个单词代表颜色                     颜色相同则可以拼在一起                     如 blue red 的筷子和 red violet...

2013-03-14 15:59:26

阅读数:772

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭