摘要：P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 3K通过 10.7K提交 题目提供者 HansBug 标签 云端↑ 难度 普及/提高- 时空限制 1s / 128MB 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输 阅读全文

摘要：数组模拟邻接表存储 详细请见：http://www.cnblogs.com/zxqxwnngztxx/p/6682624.html 图的遍历 遍历是很多图论算法的基础，所谓图的遍历（ graph traversal），也称为搜索（ search），就是从图中某个顶点出发，沿着一些边访遍图中所有的顶点 阅读全文

摘要：题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 阅读全文