摘要：
染色法判别二分图 —— 模板题 AcWing 860. 染色法判定二分图 时间复杂度是 \(O(n+m)\), \(n\) 表示点数，\(m\) 表示边数 bool dfs(int u,int c){//判断存在奇环，存在返回true color[u]=c; for(auto v:e[u]){ if 阅读全文
posted @ 2023-12-08 23:14
potential-star
阅读(18)
评论(0)
推荐(0)
摘要：
假设 \(n\) 表示图中点数，\(m\) 表示图中边数。 Prim算法堆优化 时间复杂度 \(O(nlogn)\)。 核心思想：每次挑一条与当前集合相连的最短边。 code int ans,cnt; struct edge{int v,w;}; vector<edge> e[N]; int d[N 阅读全文
posted @ 2023-12-08 22:20
potential-star
阅读(29)
评论(0)
推荐(0)
摘要：
const int N = 100010; int n,m,a,b; vector<int> e[N], tp; int din[N];//入度数组 bool toposort(){ queue<int> q; for(int i = 1; i <= n; i++) if(din[i]==0) q. 阅读全文
posted @ 2023-12-08 22:10
potential-star
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号