2019年11月12日
1112
摘要： 董神出的题目 第一次成功卡上200pts... A 物理 问题描述 物理课上，nodgd一拍脑袋，发明了一个最短路算法：给无向图的每个节点制作一个小球， 每条边制作一根绳子，绳子的长度就是边的权值；将最短路问题的起点对应的小球缓缓提 起，然后测量每个小球到起点小球的距离，就得到了起点到每个节点的最短 阅读全文
posted @ 2019-11-12 12:19 ALEZ 阅读(290) 评论(0) 推荐(0) 编辑