摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题意:每层电梯对应着一个一个数k[i](i为这层电梯的层号),你可以选择UP或者DOWN,若选择UP则上升k[i]层,若现在DOWN则下降k[i]层,需要注意的是下降... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142注意:这道题并不是求最短路的条数,而是求满足条件的条数(只要满足了条件,尽管到达家的路径不是最短的,但依然算是一条可行的路径),即找出所有满足一条路径的任意一条边A-... 阅读全文