模板
文章平均质量分 59
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
NOIP前夕模板整理第一弹:图论
最短路模板:SPFA 、 dijkstra 、floyd SPFA和dijsktra之前整理过了,直接放链接吧 点这里O(∩_∩)O floyd用处很广,可以用来求多源最短路,例题codevs1077 多源最短路这里放一下核心代码 for(int k = 1 ; k <= n ;k++) for(int i = 1 ; i <= n ; i++)原创 2016-11-12 21:50:48 · 464 阅读 · 0 评论 -
NOIP前夕模板整理第二弹:数据结构
1、并查集 例题:家族 然而其实并查集的用处还有很多#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; int fa[100000]; int find(int x) { return fa[x] == x?x:fa[x] = find(fa[原创 2016-11-13 21:51:39 · 391 阅读 · 0 评论