2015年6月2日
hdu 2544最短路——最短路的初次总结 UESTC 6th Programming Contest Online
摘要： 这是一道标准的模板题，所以拿来作为这一段时间学习最短路的总结题目。 题意很简单： 有多组输入数据，每组的第一行为两个整数n, m。表示共有n个节点，m条边。 接下来有m行，每行三个整数a, b, c。表示从a到b或从b到a长度为c。 求从1到n的最短路。 先说Floyd—— 这个算法看上去就是一个三 阅读全文
posted @ 2015-06-02 00:01 mypride 阅读(266) 评论(0) 推荐(0) 编辑