Sweety

Practice makes perfect

导航

随笔分类 -  最佳路径

最短路模板（Dijkstra & Dijkstra算法+堆优化 & bellman_ford & 单源最短路SPFA）

摘要：关于几个的区别和联系：http://www.cnblogs.com/zswbky/p/5432353.html d.每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个（草儿家到这个城市的距离设为0），草儿想去的地方有D个； 求D个城市中距离草儿家最近的距离。 s.进行1次单源 阅读全文

posted @ 2016-04-25 19:39 蓝空 阅读(479) 评论(0) 推荐(0)

Emergency（山东省第一届ACM省赛）

摘要：Emergency 题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.Now, she is facing an emerge 阅读全文

posted @ 2016-04-25 19:29 蓝空 阅读(309) 评论(0) 推荐(0)