摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4571题目大意：小A去小B家，图中有多个点，每个点有一个两个值c，w，表示拜访该点消费的时间为c，同时获得的幸福指数为w，问你在时间T范围内，要求走走最短的路程，并且如果先拜访ｕ再拜访ｖ，那么ｖ点的幸福指数大于ｕ才可以去拜访，求小A能够获得的最大的幸福指数是多少。解题思路：这题巨坑，开始用优先队列＋ｂｆｓ，无奈的ＴＬＥ，后来又改成ｓｐｆａ，ＷＡ到死。 本题要求路程最短，可以先用floyd预处理出最短路，然后再在这个最短路的基础上进行spfa，spfa过程中每个点都有T个状态，dis[x][t... 阅读全文
posted @ 2013-06-06 18:49
Mr. Ant
阅读(547)
评论(0)
推荐(0)
浙公网安备 33010602011771号