![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板#图论
Akito_zhima
Akitomoto desu!Shima daisuki!
展开
-
dijistra模板(priority_queue优化)
#include<bits/stdc++.h>using namespace std;typedef pair<int,int> pii;const int N=1e5+5;const int M=1e5+5;vector<pii> e[N];int dist[N],vis[N];int n,m;void dijkstra(int src){ memset(dist,0x3f,sizeof(dist)); memset(vis,0,sizeof(vi原创 2021-10-16 20:27:30 · 167 阅读 · 0 评论 -
Tarjan缩点+拓补排序(注释较全)
啊啊啊关于这个模板我要啰嗦两句。。。。《关于理论全懂但是不知道代码构建又看不懂别人代码这档事》真的是辛辛苦苦花了大概2小时写的代码详细注释版劝大家写模板时一定要注释清楚数组的含义不然复习时真的完全看不懂。。。。。。#include<bits/stdc++.h>using namespace std;const int MAXN=100010;inline int read(){ int x=0,f=1;char ch=getchar(); if(!isdigit(ch)){i原创 2021-10-16 20:25:43 · 250 阅读 · 2 评论