摘要：题目链接 题意：给出一些单词，问全部单词能否首尾相连 直接 将每一个单词第一个和最后一个字母建立一条有向边，保证除了首尾两个出入度不相等，其他的要保证相等。还有一个条件就是 首尾两个出入度差为1 同时并查集判连通 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

摘要：题目链接 题意：一种由彩色珠子组成的项链。每个珠子的两半由不同的颜色组成。相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要确定他们是否可以复原成完整的项链 分析：之前也没往欧拉路上面想，看了书上的分析，太对了。把每一个颜色看做一个节点，把每个珠子的两半练成一条边，就转换成了求是否构成欧 阅读全文