
图论
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 · 728 阅读 · 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 · 267 阅读 · 0 评论