Chrety

图论

C++(8) DOS(2) Python(2) 动态规划(12) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 图论（共1篇）

loj#10078. 新年好(最短路)

题目： loj#10078. 新年好解析：亲戚只有五个，可以把它们看成2,3,4,5,6号点，分别跑最短路，记录一下距离，然后DFS一下这题非常玄学，我开了一个\(12*12\)的数组，没有离散化，竟然过了，开到\(5050*5050\)就RE，玄学代码： #include <...

图论最短路

2019-08-31

0 485