2019年3月16日
算法回顾板子
摘要： 欧拉函数 矩阵快速幂 快速幂 kmp 树状数组 字典树 最小生成树 加一个prim板子 最短路 阅读全文
posted @ 2019-03-16 21:48 #忘乎所以# 阅读(197) 评论(0) 推荐(0)
L2-001 紧急救援 最短路+dfs
摘要： L2-001 紧急救援 （25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 阅读全文
posted @ 2019-03-16 20:30 #忘乎所以# 阅读(214) 评论(0) 推荐(0)
最短路
摘要： 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98346 Accepted Submission(s): 42465 Problem D 阅读全文
posted @ 2019-03-16 13:14 #忘乎所以# 阅读(109) 评论(0) 推荐(0)