摘要：
题目链接：http://poj.org/problem?id=1704题意：给定棋子及其在格子上的坐标，两个人轮流选择一个棋子向左移动，每次至少移动一格，但是不可以碰到其他棋子。无路可走的时候视为输。问最后谁赢。分析：将棋牌上的棋子两两看成一组，将他们之间的空格看成棋子，这样就可以... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：无向图，给定边及边权重，任意两点之间都有一条唯一的道路，道路上每个点只能出现一次。给定询问，求询问的结点之间的距离。分析：路上每个点只能出现一次~可以转化成有根树，问题也即为... 阅读全文