2015年3月31日
ACDream-C - Transformers' Mission（Dijastra最短路径）
摘要： dijstra求最短路径：经典应用题目：题意：给你一个带权值无向图，权值是A点到B点的时间，然后告诉你起点，一个人可以去炸掉一个结点或多个节点，也可以派多个人，最终这些人在终点集合，问最后一个到达终点的人到达的时间；分析：最短路中的最大值；数据不大，暴力枚举； 1 #include 2 #de... 阅读全文
posted @ 2015-03-31 23:50 一麻袋码的玛侬 阅读(263) 评论(0) 推荐(0) 编辑