欧拉回路、并查集
浩瀚海洋4018
这个作者很懒,什么都没留下…
展开
-
NYOJ99 单词拼接
题目分析: 其实上这道题把给的单词转化成一个图,然后考察这个图是否具有一个欧拉回路。 一个图具有欧拉回路的充要条件是这个图是连通的,并且只有0或2个奇点。出度比入度大一的作为起点,出度比入度小一的作为终点。 最后用递归搜索路径 #include #include #include char s[1000][35]; int F[30], Out[30], In[30], n; /原创 2014-12-05 16:47:01 · 427 阅读 · 0 评论 -
NYOJ230 彩色棒(欧拉道路+字典树+并查集)
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=230 大意:给出n个两端染色棍,端点颜色相同的棍可以拼接起来, 给你n个棍, 问能否拼接成一个棍, 可以输出“Possible” 否则输出“Impossible”。 PS: n为零,输出“Possible”; 读懂题意后就知道是欧拉道路题了, 用欧拉道路的定理有个前提是使这些棍都要能原创 2015-05-18 11:27:17 · 449 阅读 · 0 评论