tarjan
关注
分享
扫一扫
文章平均质量分 55
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
关于tarjan算法的一些知识点（主要是我经常忘记可以用来干什么）
首先当然是找强联通分量（不解释）。缩点（也是不解释）求割点（割点什么是割点呢；就是在一个连通图中删除一个点就导致真个图不连通了，那么这个点就叫做割点）。一道裸题（PrayerOJ1435）：点击打开链接这篇东西讲的很好：点击打开链接...原创 2018-06-22 21:07:30 · 334 阅读 · 0 评论 -
poj2723 Get Luffy Out
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9475 Accepted: 3704DescriptionRatish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pir...原创 2018-06-27 22:27:30 · 155 阅读 · 0 评论 -
codeforces864F Cities Excursions
F. Cities Excursionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities in Berland. Some pairs of them are connected with m directe...原创 2018-06-28 22:26:56 · 191 阅读 · 0 评论