uva 10054 The necklacr
摘要：
题意：输入T表示T组数据，每组数据先输入n，表示有n个珠子，每个珠子有2个颜色，用1-50的数字来代替，颜色相同可以连接起来 问珠子能不能串成一个环 思路：以每一个颜色作为一个结点 然后转化成求欧拉回路 先用并查集判断是否存在欧拉回路，存在的话dfs输出欧拉路径 AC代码： 阅读全文
posted @ 2017-01-17 16:24 lazzzy 阅读(235) 评论(0) 推荐(1) 编辑
