- 博客(5)
- 收藏
- 关注
RSS订阅原创 hdu 1598 find the most comfortable road (并查集+枚举下界)
find the most comfortable road 题目链接：Problem - 1598 题目大意：求一条差值最小的路。 题目分析： 思路一：深搜，一一枚举各条合法的路，如果此路连接了起始点和结束点，计算此时的差，然后比较得出差得最小值。 （路的个数有1000条，此方法肯定会超时） 思路二：dijkstra，找出一条最短路，一路上记录最大值，
2015-09-20 09:16:01
669
原创 cf 3C Tic-tac-toe(模拟)
题目链接：Problem - 3C 题目大意： （井字游戏）6种规则： first（下一步第一个人走） second（下一步第二个人走） illegal（棋盘不可能出现次情况） the first player won（第一个玩家赢了） the second player won（第二个玩家赢了） draw（棋局结束但胜负未分） 题目分析： 多种情况的模拟，一一
2015-09-19 15:30:03
766
原创 hdu 1596 find the safest road (dijkstra)
find the safest road 题目链接：Problem - 1596 题目大意：略 题目分析：水题，此题数据少，属于稠密图，可以用dijkstra做 思路分析： 1）double 数组存图 2）读取出发点和到达点，用dijkstra算法计算出最优路径 3）若路径不存在，输出“What a pity!" 贴AC代码： #include
2015-09-17 16:37:07
493
原创 hdu 1595 find the longest of the shortest (dijkstra + spfa)
find the longest of the shortest 题目链接：Problem - 1595 题目大意：现有一个无向图，其中某一条边不存在（要删除），求所有情况中最短路里的最大值。 题目分析： 思路一：枚举m条边，一一删除进行spfa求出最短路，然后比较出最大值。（超时） 思路二：先利用dijkstra求出最短路，再在最短路里枚举个边，一一删除进行spfa求出最短
2015-09-15 16:57:12
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人