2015年1月3日
POJ1502: MPI Maelstrom
摘要： 红果果的dijstra算法应用，这里采用邻接表存储图小插曲：while(scanf("%d",&n)）提交时内存超限，改成while(scanf("%d",&n)！=EOF）就AC了，不知道为什么dijstra算法应用：已知定点为输入，输入图中所有其他点到该定点的最短距离。具体做法：a.初始时，S只... 阅读全文
posted @ 2015-01-03 19:52 流白 阅读(344) 评论(0) 推荐(0) 编辑