[双联通份量 并查集] CEOI 2017. One-Way Streets

很显然若是一条边在双联通份量中，那么它两个方向都是能够的。ios 不然的话，由于保证输入合法，那么就能够从两个点往 lca 扫没有扫过的边，把边定向。c++ 这个东西能够用并查集维护web 总复杂度就 O(n log n) svg #include <cstdio> #include <iostream> #include <algorithm> #include <assert.h> usin

>>阅读原文<<