摘要：
题意： 给出n个字母 问是否可以全部头尾相接，输出按字典序排列思路： 用套圈法求出欧拉回路 先把单词读入 排序保证最后结果是按字典序的 用并查集看是否连通 根据入度和出度看是否是欧拉路径，如果有必要也要找出起点 用套圈法求出欧拉路径 输出结果 Tips： ※不能用cin cout ※注意不能直接由 ansi == n 来判断是否有欧拉路径.. 而要由出度和入度的关系来判断.. 因为如果出现是出度-入度 = 1 且 入度-出度 = 1的时候要保证 出度-入度 = 1的点是起点~ 否则即使连通也不能证明存在欧拉路径.. ※用并查集检查是否连通... 阅读全文
posted @ 2013-02-01 13:16
Griselda.
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号