5025专题

【HDU】5025 Saving Tang Monk 状压最短路

传送门:【HDU】5025 Saving Tang Monk 题目分析:这题一开始想都没想就敲了优先队列+dij。。然后TLE了。。。 后来发现是一个稀疏图。。换成spfa就过了。。 这是一个四维最短路,x轴,y轴,拿到第几个钥匙,打怪的状态(状压),然后就是很简单的状压最短路了。 要注意到钥匙不用状压,因为拿到钥匙是有顺序的。 代码如下: #include <c

hdu 5025 Saving Tang Monk[状态压缩bfs]( 2014 ACM/ICPC Asia Regional Guangzhou Online)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5025 比赛的时候自己也在写这个。。但是,最后没有写出来。。不是自己写不出来。。只是,当时,思路已经很是混乱了。。表示心情很是糟糕。。其他队也已经a了。也没有心情写了。。很显然,自己比赛时的心态有待改观。。特别是正式的比赛中,心情应该比较平静。。。 题目意思: 孙悟空要救唐三藏,每杀一个蛇需要额外+

HDU - 5025 Saving Tang Monk

Problem Description 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monke