摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1495 题解： 1.最少次数？江湖套路，bfs。2.怎么倒？从一个杯子倒到另一个杯子。3.倒多少？因为没有刻度，所以是将自己的水倒完 或者 将别人的未填满部分 填充完。4.为什么可以这样倒？因为起始水量和杯子容量都 阅读全文
摘要：
想学ac自动机，发现要先学字典树，学了字典树，看到一道题是字典树和欧拉回路配合使用的(POJ2513)很有兴趣，来看看欧拉路径。 一、概念欧拉路径：一条经过图G上每一条边（不是点）恰好一次的路径。（一笔画问题）欧拉回路：起点和终点相同二、存在前提1.必然是一个连通图2.如果是无向图，图上 奇数度数的 阅读全文