摘要: 题目链接:https://vjudge.net/problem/HDU-2544 题意:给n个点,m条边,求点1到点n的最短路。 思路: 今天学了下bellman_ford,抄抄模板。dijkstra算法和该算法都是单源最短路径算法,但是dij不能适用含负权边的图。而bellman-ford算法适用 阅读全文
posted @ 2019-11-13 15:34 Frank__Chen 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/HDU-4099 题意:给T组询问,每个询问为一个字符串(长度<=40),求以该字符串为开始的fibonacci数列的第一个元素的下标,如果在前100000项里都没有,输出-1。 思路: 首先是fibonacci数列这一部分,要用高精度 阅读全文
posted @ 2019-11-13 11:11 Frank__Chen 阅读(159) 评论(0) 推荐(0) 编辑