posted @ 2016-04-25 19:31 蓝空 阅读(204) 评论(0) 推荐(0) 编辑
摘要:
Shopping Time Limit: 1000MS Memory limit: 65536K 题目描述 Saya and Kudo go shopping together.You can assume the street as a straight line, while the shops 阅读全文
摘要:
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 蓝空 阅读(305) 评论(0) 推荐(0) 编辑
摘要:
Shopping Time Limit: 1000MS Memory limit: 65536K 题目描述 Saya and Kudo go shopping together. You can assume the street as a straight line, w... 阅读全文
posted @ 2016-04-25 19:25 蓝空 阅读(106) 评论(0) 推荐(0) 编辑
摘要:
Shopping Time Limit: 1000MS Memory limit: 65536K 题目描述 Saya and Kudo go shopping together. You can assume the street as a straight line, w... 阅读全文
posted @ 2016-04-25 19:25 蓝空 阅读(148) 评论(0) 推荐(0) 编辑
摘要:
几个最短路径算法的比较: Floyd 求多源、无负权边(此处错误?应该可以有负权边)的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。 Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算... 阅读全文
posted @ 2016-04-25 19:18 蓝空 阅读(126) 评论(0) 推荐(0) 编辑
摘要:
几个最短路径算法的比较: Floyd 求多源、无负权边(此处错误?应该可以有负权边)的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。 Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算... 阅读全文
posted @ 2016-04-25 19:18 蓝空 阅读(164) 评论(0) 推荐(0) 编辑
摘要:
几个最短路径算法的比较:Floyd 求多源、无负权边(此处错误?应该可以有负权边)的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。 Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径 阅读全文
posted @ 2016-04-25 19:17 蓝空 阅读(675) 评论(0) 推荐(0) 编辑
摘要:
Emergency Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Str... 阅读全文
posted @ 2016-04-25 19:03 蓝空 阅读(114) 评论(0) 推荐(0) 编辑
摘要:
Emergency Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Str... 阅读全文
posted @ 2016-04-25 19:03 蓝空 阅读(161) 评论(0) 推荐(0) 编辑