tarjan
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 6165 FFF at Valentine(tarjan缩点+拓扑排序)
FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 780 Accepted Submission(s): 387Problem DescriptionAt Valentine's eve, Shylock...原创 2017-08-23 20:45:22 · 366 阅读 · 0 评论 -
poj 1236 Network of Schools (最小点基)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20658 Accepted: 8149DescriptionA number of schools are connected to a computer network. Agreements have been developed among...原创 2018-02-21 15:17:35 · 188 阅读 · 0 评论 -
POJ 2186 Popular Cows (tarjan+最小点基)
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36514 Accepted: 14880DescriptionEvery cow's dream is to become the most popular原创 2018-02-21 15:34:30 · 169 阅读 · 0 评论 -
牛客练习赛32 D Where are you(tarjan判桥+最小生成树)
题目链接题意:给你一个图,让你找这个图所有最小生成树方案中的公共边的数量,即哪些边在存在于所有的最小生成树中解析:这道题好像是一道原题。不过我之前连tarjan判桥都不会,所以特地去学了一下tarjan判桥tarjan桥tarjan桥2然后官方题解的做法就是用Kruakal算法求最小生成树,不过在求的过程中,对于权值相同的边要一起处理。在这里我们口头上把权值相等...原创 2018-12-03 09:49:13 · 353 阅读 · 1 评论 -
ZOJ 4097 Rescue the Princess(tarjan判桥+LCA)(level 3)
题目链接题意:给你一个无向图,n个点,m条边,图中可能存在重边,自环然后有q个询问(n<=1e5,m<=2e5,q<=1e5)每一次询问u,v,w,问你能不能找到两条路径v->u,w->u使得两条路径中没有公共的边有->Yes,无->No解析:其实这道题tarjan判桥的特征挺明显的——无向图,重边,自环然后你画一下样例...原创 2019-04-15 13:45:03 · 188 阅读 · 0 评论