小康的博客

1. 欧拉通路、欧拉回路、欧拉图无向图：1)  设G 是连通无向图，则称经过G 的每条边一次并且仅一次的路径为欧拉通路；2)  如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3)  具有欧拉回路的无向图G 称为欧拉图（Euler graph）。有向图：1) 设D 是有向图，D 的基图连通，则称经过D 的每条边一次并且仅一次的有向路径为有向欧拉通路...

题目链接题目描述：你是一座大庄园的管家。庄园有很多房间，编号为0、1、2、3，...。你的主人是一个心不在焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍：沿着一个通道，穿过这些大房间，并把房门关上。你的问题是能否找到一条路径经过所有开着门的房间，并使得：1) 通过门后立即把门关上；2) 关上了的门不再打开；3) 最后回到你自己的房间（房间0），并且所有的门都已经关闭了。在本题中...

Play on WordsProblem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open th...

CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2723 Accepted: 951DescriptionKEY Inc., the leading company in security hardware, has developed a new kind of safe. To unlock it, you don't...