Fork me on GitHub
2016年12月31日
P3371最短路
摘要： P3371luoguDijkstra算法#include#include#include#include #include#includeint maxn=2147483647;int minn;using namespace std;struct H{ int to;//邻... 阅读全文
posted @ 2016-12-31 17:49 primes 阅读(197) 评论(0) 推荐(0)
最短路（模板）
摘要： Floyd 最短路 （时间复杂度O(N^3)，适用于出现负边权的情况，可以求任意两点间的最短路径）#include#include#include#include#include#include#include#include#define LL long long int a[1... 阅读全文
posted @ 2016-12-31 10:35 primes 阅读(191) 评论(0) 推荐(0)