海上的风

摘要： 问题便转化为：给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。这样就是求图中是否存在欧拉路Euler-Path。由图论知识可以知道，无向图存在欧拉路的充要条件为：① 图是连通的；② 所有节点的度为偶数，或者有且只有两个度为奇数的节点。 trie 和 并查集 样本输入 阅读全文