摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=19492 描述：单词接龙 思路：求欧拉回路或欧拉道路。 首先建图，以字母为节点，单词为边。因为单词不可能倒序，所以是有向图。 判断图的连通性，dfs就可以做到，把它当成无向图就好了。然后判断点的出 阅读全文
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=19597 描述：求n^k的前三位数字和后三位数字 思路：题目要解决两个问题。后三位数字可以一边求高次幂一边取模，下面给出求前三位数字的方法。 n^k = (10^lg n)^k = 10^(k*l 阅读全文