[双联通分量 并查集] CEOI 2017. One-Way Streets
很显然如果一条边在双联通分量中,那么它两个方向都是可以的。否则的话,因为保证输入合法,那么就可以从两个点往 lca\text{lca} 扫没有扫过的边,把边定向。这个东西可以用并查集维护总复杂度就 O(n log n)\text{O(n log n)} #include <cstdio>#include <iostream>#include <algorithm>#include <asser
原创
2017-10-06 18:19:58 ·
1017 阅读 ·
0 评论