图论
Whyckck
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉【模板】 持续更新
#include<bits/stdc++.h>//#include <iostream>//#include <cstring>//#pragma GCC optimize(2)#include<time.h>using namespace std;#define maxn 205#define inf 1e18#define ep...原创 2018-11-02 09:36:52 · 685 阅读 · 0 评论 -
【模板】 tarjan 求强连通分量、割点、割边、缩点
强连通 割点 割边 视频:https://www.bilibili.com/video/av41752079/?p=1(细节讲的很清楚了)求强连通、缩点而言是有向图求割点、割边而言是无向图解释看代码求强连通块:习题:https://www.luogu.org/problemnew/show/P2921代码:#include <iostream>#inc...原创 2019-03-13 11:12:58 · 221 阅读 · 0 评论