laaahu的博客

题目： HDU - 1317 题意： 要求从 1 开始一直走到 n 否可以到达，开始时你在 1 处你拥有100能量，你可以走到这房间所连接的任何房间，你去了之后你的能量值会加上那个房间的能量值（有正有负）所以就会造成两种结果，如果你的能量值小于等于0，表示你将死亡，否则你还可以继续走，最后就问你可以到达 n 号房间吗？ 思路： 我们利用最短路（最长路）最基本的思想 —— 贪心 来考虑这个问题，我们...

Dijkstra： 题目链接：POJ - 1797 求解1~n的最短路 （双向边） ac code: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; //#define inf 0xfffffff; const...