Chri_K

2020年11月2日

优先队列

摘要: //对于基础类型 默认是大顶堆 (降序)priority_queue<int> a;//升序队列 priority_queue <int,vector<int>,greater<int> > q; //降序队列 priority_queue <int,vector<int>,less<int> >q 阅读全文

posted @ 2020-11-02 19:08 Chri_K 阅读(47) 评论(0) 推荐(0) 编辑
判断是否有环(有向图)

摘要: int dfs(int v){ vis[v] = -1; for(int i = 1; i <= n; i++) { if(a[v][i] != 0 && !vis[i]) { dfs(i); vis[i]=1; } if(a[v][i] != 0 && vis[i] == -1){ printf( 阅读全文

posted @ 2020-11-02 19:02 Chri_K 阅读(83) 评论(0) 推荐(0) 编辑
P2341 [USACO03FALL][HAOI2006]受欢迎的牛 (tarjan缩点,拓扑)

摘要: #include<iostream> #include<cstring> using namespace std; const int maxn=50010; int head[maxn],cnt; int dfn[maxn],low[maxn],tot,stack[maxn],idx,visit[ 阅读全文

posted @ 2020-11-02 18:57 Chri_K 阅读(59) 评论(0) 推荐(0) 编辑
链式前向星

摘要: #include<bits/stdc++.h> using namespace std; const int maxn = 1005;//点数最大值 int n, m, cnt;//n个点,m条边 struct Edge { int to, w, next;//终点,边权,同起点的上一条边的编号 } 阅读全文

posted @ 2020-11-02 08:49 Chri_K 阅读(61) 评论(0) 推荐(0) 编辑