![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------------图论--------------
海州湾
这个作者很懒,什么都没留下…
展开
-
德莱联盟[判断线段相交]
德莱联盟时间限制:1000 ms | 内存限制:65535 KB难度:1描述欢迎来到德莱联盟。。。。德莱文。。。德莱文在逃跑,卡兹克在追。。。。我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。输入几组数据,一个整数T表示T组数据每组数据原创 2017-04-20 10:10:58 · 313 阅读 · 0 评论 -
单源最短路径:Dijkstra 算法 Bellman_Ford 算法 SPFA 算法
转载出处单源最短路径(1):Dijkstra 算法 http://www.61mon.com/index.php/archives/194/单源最短路径(2):Bellman_Ford 算法http://www.61mon.com/index.php/archives/195/单源最短路径(3):SPFA 算法http://www.61mon.com/index.p转载 2017-07-12 19:32:51 · 347 阅读 · 0 评论 -
PAT甲级1003. Emergency (25)
题目链接https://www.patest.cn/contests/pat-a-practise/1003As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connec原创 2017-08-24 23:16:01 · 204 阅读 · 0 评论