2013年5月27日
【HDU4360】 最短路变形
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4360题目大意：屌丝DD从地点1到地点n去找他的女神QQ，总共n个点，两个点之间可能有多条路，每条路上记录一个距离w和一个状态c，DD只能按女神要求走，即‘L’->’O’->’V’->’E’->’L’->’O’->’V’->’E’->.... etc，走到终点时LOVE必须是完整的，而且最少有一个LOVE。解题思路：开始用优先队列+bfs做，TLE，这样做不能对点标记，只能对边标记，所以一个点的同一状态可能很多次入队列，无奈的TLE。这题其实仔细想想就 阅读全文
posted @ 2013-05-27 10:29 Mr. Ant 阅读(440) 评论(0) 推荐(0)