2017年3月20日
社交网络图中结点的“重要性“计算（Dijkstra + SPFA + Floyd + 模板）
摘要： 题目链接：无题目大意：求一个点到其他所有点的最短距离和，保证图连通。解题过程：刚开始用 Floyd 水过的，后来用换了几种方法，不错的模板题，Floyd 的时候，要用 vector 存边，否则超内存。 题目分析略AC代码（Dijkstra + SPFA）#includeusing... 阅读全文
posted @ 2017-03-20 15:56 Fish_Li 阅读(191) 评论(0) 推荐(0)