SIOFive的专栏

Play on Words 题目链接： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18547 题目大意： 有N个单词（均为小写） （N最大为100000），现在要将它们按照一定的规律排成一行，为能否实现？ 规律是：前一个单词的最后一个字母必须是后一个单词的首字母，类似于单词接龙 解题思路： 这道题其实是一个欧拉道路问题，每

The Necklace 题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18472 题目大意： 有一些珍珠（最多1000个），珍珠的两头有颜色（颜色最多50种，编号为1到50），现在问你能否将珍珠按照一定的规律串成一串项链？如果可以，则输出应该如何安排珍珠的先后顺序，否则输出不行。 规律是：前一个珍珠的尾色必须和后一个珍珠的前色

POJ 1637 Sightseeing tour 链接：http://poj.org/problem?id=1637 题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。 思路：     1 定义         欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。         欧拉回路 (Euler circui