OIer博客

题目大意：有n个人m个转账关系，不同人之间转账手续手续费可能不同，如何转账才能使A转100元到B呢？ 题目描述       在n个人中，某些人的银行卡账号之...

题目大意：给定一个有向图，无负环，有负边，求v点到其他各个点的最短距离是多少？ 题目描述        给出一个有向图G=（V,E）和一个原点v0∈V，请写一个...

题目大意：n个点m条边，从x点到y点的最短路程是多少？这条路径依次经过哪些点？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，...

题目大意：从n个点m条边，从x点到其他各个点的最短距离是多少？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，m段高速地铁。地...

题目大意：n个点m条边，请问第x点到其他各个点的最短路径分别是多少？ 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输...

题目大意：从一个哨所，向其他哨所发送信件，告诉哨所直接道路的路程，请问最快什么时候，所有哨所都能收到信件？ 题目描述 战争时期，前线有n个哨所，...

题目大意：与邮递员送信一样的题目，只是数据范围大了：在有向图中，从A点出发，去B点，再回到A点，最短路程是多少？现在是从A点出发，分别对很多个点进行这...

题目大意：在有向图中，从A点出发，去B点，再回到A点，最短路程是多少？现在是从A点出发，分别对很多个点进行这样的操作，又如何求最短路程呢？ 题目描述 ...

题目大意：求n个点中，第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，...