![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
丨丨M丨丨
这个作者很懒,什么都没留下…
展开
-
hdu 2112 HDU Today( 最短路)
这题我用Dijkstra算法的时间花费为562MS Floyd算法的时间花费为921MS ,险过 Floyd代码: #include #include #include #include #include using namespace std; #define INF 0xffffff __int64 map[200][200]; char s[200][50];//原创 2014-01-23 15:48:09 · 623 阅读 · 0 评论 -
2013年湖南省第九届程序设计大赛 F Funny Car Racing(最短路)
题意: 给你N个点,M条边,原创 2014-05-18 16:18:07 · 877 阅读 · 0 评论 -
CF 257 DIV 2 D. Jzzhu and Cities (学会了使用优先队列优化的Dij 和 静态链表存储)
题意: 给你N个点,M原创 2014-07-21 19:20:16 · 613 阅读 · 0 评论 -
HNU 12814 SIRO Challenge(最短路+状态压缩+dp)
题意: 给你N,M,L,S,T ,原创 2014-07-22 09:12:55 · 950 阅读 · 0 评论 -
codeforces 287DIV2 E - Breaking Good(最短路)
题意: 给你n个点和m条道路,1表示道路没问题,0表示道路正在修,选取一条1->n的最短路,其中不属于最短路中的没问题的道路需炸毁,最短路上的需要修的道路我们要修好 求1到n之间的造成影响最小的最短路中会被影响的道路 方法: 因为走一条没问题的道路是不会造成影响的,走有问题的道路的是有影响的,所以我们在找最短路的时候,找到走没问题的道路的最多那一条即可,用迪杰斯特拉+堆优化 或者S原创 2015-02-06 13:51:51 · 474 阅读 · 0 评论