POJ 2472 迪杰斯特拉计算最长路
【POJ 2472 迪杰斯特拉计算最长路】需要注意的就是自己到自己是百分之百
其实用Floyd算法更加简便。因为时间限制是2秒。
#include
#include
#include
#include
#include
#include
推荐阅读
- 模板 poj2947 Widget Factory 高斯消元
- POJ 1027 The Same Game 模拟题
- POJ 2728 Desert King(最优比率生成树)
- 图论|POJ1364 King 差分约束
- POJ 1364 King 差分约束系统
- poj2728|poj2728 Desert King
- SPOJ DISUBSTR - Distinct Substrings or SUBST1 - New Distinct Substrings 【不同子串数目】
- POJ|POJ2728 Desert King
- OJ|POJ 2686 Traveling by Stagecoach (状态压缩DP)
- poj|poj 8469 特殊密码锁