spnooyseed

最短路

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章 / 最短路（共4篇）

牛站

牛站给定一张由T条边构成的无向图，点的编号为1~1000之间的整数。求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。输入格式第1行：包含四个整数N，T，S，E。第2…T+1行：每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。输出格式输出一个整数，表示最短...

2019-09-12

0 486

观光之旅

观光之旅给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。输入格式第一行包含两个整数N和M，表示无向图有N个点，M条边。接下来M行，每行包含三个整数u...

2019-09-12

0 428

道路与航线

道路与航线大佬讲解做法：spfa + SLF优化农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1~T。这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接。每条道路i或者航线i连接城镇Ai到Bi，花费为Ci。对...

2019-09-11

0 491

Help the Princess!

The people of a certain kingdom make a revolution against the bad government of the princess. The revolutionary army invaded the royal palace in which...

2019-09-02

0 552