2021年9月20日
P4995 跳跳！
摘要： 一开始写的**最大生成树，但是没有注意到题目要求每一个石头只能跳一次**，如果生成树长下面这样就不对了（从0开始跳，这个不可能是一次跳完的路径） 所以说，只能用贪心，贪心有几种方式，一种是升序排序，然后再高低来回跳就行了，另一种是建无向图跑最长路，最开始是直接dfs+贪心过了，然后用了dijkstr 阅读全文
posted @ 2021-09-20 20:23 yys_c 阅读(31) 评论(0) 推荐(0) 编辑