CE玩家

人生最大的快乐,就是做别人说你做不到的事。

排序:
默认
按更新时间
按访问量

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

很显然如果一条边在双联通分量中,那么它两个方向都是可以的。否则的话,因为保证输入合法,那么就可以从两个点往 lca\text{lca} 扫没有扫过的边,把边定向。这个东西可以用并查集维护总复杂度就 O(n log n)\text{O(n log n)} #include <cstdio>...

2017-10-06 18:19:58

阅读数:470

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭