http://acm.hdu.edu.cn/showproblem.php?pid=1142
ps:
如果从3到2的距离比1到2的距离短,那么3可以走(假设3与1相连),接下去如果3到4的距离比4到2的距离短,那么4可以走(假设3与4相连).....
http://acm.hdu.edu.cn/showproblem.php?pid=1142
ps:
如果从3到2的距离比1到2的距离短,那么3可以走(假设3与1相连),接下去如果3到4的距离比4到2的距离短,那么4可以走(假设3与4相连).....