2014年9月10日
Poj--2502（图论，最短路，建图）
摘要： 2014-09-1022:53:55思路：裸的Dij，最短路，建图的时候有点trick，地铁只能一站一站地开，还有就是各个点的坐标最好用double存，存int可能会出问题。 1 /***********************************************************... 阅读全文
posted @ 2014-09-10 22:55 Naturain 阅读(162) 评论(0) 推荐(0)
Uva--10048（图论，floyd）
摘要： 2014-09-1017:07:20思路：水水的floyd，只要改关键方程为：d[i][j] = min(d[i][j] , max(d[i][k] , d[k][j]))； 1 /***********************************************************... 阅读全文
posted @ 2014-09-10 17:08 Naturain 阅读(127) 评论(0) 推荐(0)
Uva--247（图论，传递闭包，floyd）
摘要： 2014-09-1016:25:06题目链接思路：有点逗的一题，给出有向图，让你找环并输出，由于数据范围小，用DFS乱搞感觉也能行。这里用Floyd判一下有向图的传递闭包，就当加强理论把。过程就是用Floyd霸气地松弛全图，i 点和 j 点连通就令d[i][j] = 1，不连通令为0。若d[i][j... 阅读全文
posted @ 2014-09-10 16:30 Naturain 阅读(291) 评论(0) 推荐(0)