2016 年 3月 22 日随笔档案 - Vmetrio

摘要：某地到某地需要用到map来存储字符串(把地点用数字来标记)......之后就是Dijkstra.... 如果超时就用 long long定义mp.....数组不要开太大....不然会Memory Limit Exceed..... 代码: 阅读全文

posted @ 2016-03-22 18:51 Vmetrio 阅读(260) 评论(0) 推荐(0)

摘要：多个起点,多个终点,找到最短的起点,终点....枚举遍历即可..... 自己手残,找了好久的bug 变量写串了....orz AC代码: 阅读全文

posted @ 2016-03-22 18:43 Vmetrio 阅读(499) 评论(0) 推荐(0)

摘要：最小生成树....先建图,之后再处理相同地点....只需要遍历一半就行.... 时间超限: AC代码: 阅读全文

posted @ 2016-03-22 18:33 Vmetrio 阅读(252) 评论(0) 推荐(0)

摘要：简单并查集代码: 阅读全文

posted @ 2016-03-22 18:30 Vmetrio 阅读(478) 评论(0) 推荐(0)

C-DmLy