2018 年 5月 24 日随笔档案 - Sugewud

摘要： Floyd联通，然后为了输出联通分量而新建一个图，让互相可以打电话的建立一条边，然后dfs输出联通分量就ok了。#include#include#include#include#include#include#define REP(i, a, b) for(in... 阅读全文

posted @ 2018-05-24 18:55 Sugewud 阅读(139) 评论(0) 推荐(0)

摘要：（1）无负权边单源最短路堆优化dijkstra#include#include#include#define REP(i, a, b) for(int i = (a); i rhs.w; //注意这里是大于，因为要小跟堆 } }; vector g[MAXN];... 阅读全文

posted @ 2018-05-24 16:57 Sugewud 阅读(113) 评论(0) 推荐(0)

Sugewud