2012年7月28日
最短路专题——题型+题目
摘要： 队伍里面我负责图论相关的问题，从最短路开始 1.单源起点最短路+单源终点最短路——http://poj.org/problem?id=3268 利用矩阵转置 2.求最大环最小环——http://acm.hdu.edu.cn/showproblem.php?pid=1599 对 floyd特殊处理 3.双调欧几里德旅行商问题——http://acm.hdu.edu.cn/showproblem.php?pid=2224 dp（有点不理解） 4.待续... 阅读全文
posted @ 2012-07-28 18:06 炎色 阅读(195) 评论(0) 推荐(0) 编辑