floyd

算法学习笔记（三）最短路 Dijkstra 和 Floyd 算法

图论中一个经典问题就是求最短路。最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法，一个是 […]

图论-最短路径

昨天：图论-概念与记录图的方法以上是昨天的Blog，有需要者请先阅读完以上再阅读今天的Blog。可能今天 […]

【字符串】【hash】【倍增】洛谷 P3502 [POI2010]CHO-Hamsters 题解

这是一道字符串建模+图论的问题。题目描述 Byteasar breeds hamsters. […]

【floyd】【bitset】洛谷 P1841 [JSOI2007]重要的城市题解

bitset玄学完美优化复杂度？题目描述参加jsoi冬令营的同学最近发现，由于南航校内修路 […]

Folyd + 路径存储

一、Folyd 算法原理　　如果 AB + AC < BC 那么， BC最短路就要经过 A。在算法 […]

[poj1062]昂贵的聘礼_最短路_离散化

昂贵的聘礼 poj-1062 　　　　题目大意：原文链接？不是英文题，自己看　　　　注释：$1\le N \ […]