vijos1022

由于本蒟蒻太弱...刷到这题才知道有向图的强连通分量这种算法（？类型？）

之前用并查集敲了一下，结果无限WA.....

然后看了下vj的题解，翻了翻大白书赶紧学了一下

【orz...先留个坑在这，晚上还要考生物，我得先抱下佛脚，回来再写】

时间： 2024-10-19 14:15:50

vijos1022的相关文章

COGS 1052. [Vijos1022] Victoria的舞会2

1052. [Vijos1022] Victoria的舞会2 并查集吧... #include<bits/stdc++.h> using namespace std; #define maxn 1000000 #define maxm 2333 int n,m,ans,fa[maxn],x,a[maxm][maxm]; int find(int x) { return fa[x]==x?x:fa[x]=find(fa[x]); } int main() { freopen("vict