
Tarjan
CHN_JZ
爆0 forever
展开
-
[tarjan+bitset]BZOJ 2208——[Jsoi2010]连通数
2208: [Jsoi2010]连通数题目描述解题报告这题的题目描述非常清晰,看到网上有dalao用bitsetbitset优化FloydFloyd就过了。博主用tarjantarjan缩点然后用bitsetbitset优化传递闭包就可以。但是看到很多人缩点完刷拓扑啊,其实这个操作很鸡肋。学过2−sat2-sat应该有所了解,拓扑序就是tarjantarjan刷出来的sccscc序(画个图就知道了)原创 2017-07-07 16:28:20 · 797 阅读 · 1 评论 -
[Tarjan]BZOJ 1051—— [HAOI2006]受欢迎的牛
[Tarjan]BZOJ 1051—— [HAOI2006]受欢迎的牛题目梗概给出A喜欢B的关系,这个关系可以传递。求被所有牛喜欢的牛的数量。解题思路缩点之后,出度为0的强连通分量的大小就是答案。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxm=50005,maxn=1原创 2017-10-06 11:21:51 · 1142 阅读 · 0 评论