Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共4篇）

Vijos - 最短路上的统计(Floyd)

题目链接:https://vijos.org/p/1446 题目描述一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。输入格式第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下...

Floyd

2018-12-24

0 473

Vijos - 小D的旅行(Floyd最短路)

题目链接:https://vijos.org/p/1746 题目描述旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。现在小D想要从u城市到v城市，但是他的汽车需要在途中...

Floyd

2018-12-25

0 581

Vijos - 文化之旅(最短路)

题目链接:https://vijos.org/p/1794 题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会...

Floyd

2018-12-26

0 1225

AcWing - Floyd求最短路(Floyd)

题目链接:https://www.acwing.com/problem/content/description/856/ 时/空限制：1s / 64MB 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定k个询问，每个询问包含两个整数x和y，表示查询从点x...

Floyd 最短路

2019-08-16

0 825