数据结构算法——1089. 路由器
题目
输入
4 5
168.120.1.1 168.120.1.2 15
168.120.1.1 168.120.1.4 47
168.120.1.1 168.120.1.3 10
168.120.1.2 168.120.1.4 15
168.120.1.3 168.120.1.4 25
3
168.120.1.1 168.120.1.4
168.120.1.3 168.120.1.4
168.120.1.3 202.12.12.12
输出
30
25
-1
思路
这个数据量用floyd算法绰绰有余
由于要string索引,所以最好用map嵌套map来进行快速索引
然后需要一个set来记录所有string索引节点
记录好数据之后
利用三个for循环来进行计算即可
#include<iostream>
#include<map>
#include<set>
using namespace std;
#define INF 0x3f3f3f3fmap<string,map<string,int>> mstring;
set<string> IP;
int main()
{int n, m;cin >> n >> m;for(int i = 0; i < m; i++){string start,end;int cost;cin >> start >> end >> cost;mstring[start][end] = cost;mstring[end][start] = cost;IP.insert(start);IP.insert(end);} for(auto i : IP){for(auto j : IP){if(mstring[i][j] == 0)mstring[i][j]= INF;if(i == j)mstring[i][j] = 0;}}for(auto mid : IP)for(auto start : IP)for(auto end : IP){int temp = mstring[start][mid] + mstring[mid][end];if(temp < mstring[start][end])mstring[start][end] = temp;}int ask;cin >> ask;for(int i = 0; i < ask; i++){string start,end;cin >> start >> end;if(mstring[start][end] != INF && mstring[start][end] != 0)cout << mstring[start][end] << endl;elsecout << -1 << endl;}
}
数据结构算法——1089. 路由器相关推荐
- 数据结构算法集---C++语言实现
/// // // // 堆栈数据结构 stack.h // // // /// #include<iostream.h> template<class Type>class ...
- 横空出世,席卷Csdn [评微软等公司数据结构+算法面试100题]
横空出世,席卷Csdn ---评微软数据结构+算法面试100题 作者:July 时间:2010年10月-11月.版权所有,侵权必究. --------------------------------- ...
- 微软等数据结构+算法面试100题全部答案集锦
微软等数据结构+算法面试100题全部答案集锦 作者:July.阿财. 时间:二零一一年十月十三日. 引言 无私分享造就开源的辉煌. 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年.在一周年 ...
- 横空出世,席卷互联网--评微软等公司数据结构+算法面试100题
横空出世,席卷互联网 ---评微软数据结构+算法面试1 ...
- [整理I]精选微软等公司数据结构+算法面试100题 [第1-40题]
精选微软等公司,数据结构+算法,经典面试100题 --------之前40题 --------------- ------- ...
- Interview:算法岗位面试—10.29下午上海某电子(偏传统ML算法,外企)数据结构算法+晚上国内某保险公司(偏AI算法,世界500强)技术面试之分类算法、回归算法、聚类算法等细节考察
ML岗位面试:10.29下午上海某电子(偏传统ML算法,外企)数据结构算法+晚上国内某保险公司(偏AI算法,世界500强)技术面试之分类算法.回归算法.聚类算法等细节考察 Interview:算法岗位 ...
- [最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]
[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案] 作者 July.Csdn网友 二零一一年一月四日 ------------------------------------ ...
- 7.使用php描述冒泡排序,PHP 数据结构 算法描述 冒泡排序 bubble sort
PHP 数据结构 算法描述 冒泡排序 bubble sort 复制代码 代码如下: /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较,每次比较时将最大数移动到最上面.每次循 ...
- C和C++数据结构算法
C和C++数据结构算法 算法概念 算法和数据结构区别 算法特性 算法效率的度量 事后统计法 大O表示法 常见时间复杂度 算法的空间复杂度 时间换空间 算法概念 算法是特定问题求解步骤的描述 在计算机中 ...
最新文章
- 安卓逆向工具apkide安装
- 基于Xml 的IOC 容器-载入<bean>元素
- 中国游戏大数据:市场规模全球第一,直播已进入黄金期
- AIX ksh使用小技巧
- 凸优化第四章凸优化问题 4.5几何规划
- dubbo 运行过程
- 企业内网通讯软件有哪些优势?
- 深度学习、机器学习领域毕业设计选题方法及建议
- 电脑如何恢复数据?电脑文件清空了如何恢复数据?
- DevOps Master课程总结:知否知否,应是DevOps肥ITIL瘦(送ITIL4前生今世)
- 企业简介和公司介绍快闪PPT模板
- 健康生活每日“8禁忌”
- 【网络运维】小平头PingTow网络IP导入检测工具软件开发源代码分享
- Apache POI 设置Excel单元格的宽度和高度
- break语句和continue语句的区别
- 基于Python模仿流量攻击的方法对字节编码攻击
- 新手程序员如何快速成长?
- 【SNA】社会网络分析三 图论与图学习
- 一套效果图适配(Android和IOS)全尺寸和标注规范-(二)(360x640)
- vue生命周期、钩子理解
热门文章
- 格式化时间3:微信聊天中的时间格式
- 航天信息连接服务器,航天信息客户端怎样连接服务器
- 百度2011年度搜索风云榜发布
- React 预览图片 视频 音频_2月14日高一作业讲解图片、音频、视频律综合应用||物理纪录片||【物理选择题秒杀法】 单位判断法...
- PHP数据类型、PHP声明和PHP变量
- 【微信小程序】点击复制功能的实现(常用于分享码,兑换码)
- Unity3D学习——射箭游戏(工厂模式)
- 使用js监听文件下载事件,解决导出excel文件名为.do的bug
- php实现大视频上传
- 敏捷开发方法之Scrum