Tarjan
文章平均质量分 80
Leokery
.
展开
-
[hdu1269]Tarjan裸题
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14467 Accepted Submission(s): 6444Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间原创 2017-03-29 09:09:53 · 596 阅读 · 0 评论 -
[机房练习赛4.3]graph
Problem 3. graphInput file: graph.in Output file: graph.out Time limit: 1 second jyb 给大家讲过强连通分量,强连通分量中的任意两点之间都可以互相到达。这个条件感觉很苛刻,大部分图 都不能满足。现在jyb 告诉你一个新的概念:单向连通图;如果有向图中,对于任意节点v1 和v2,至少存 在从v1 到v2 和从v原创 2017-04-03 22:12:10 · 348 阅读 · 0 评论 -
[bzoj1179][Apio2009]Atm Tarjan+spfa
对一个年轻人来讲,最令人惊异,最令人舒畅之事,莫过于在一位老人身上发现精神的青春。原创 2017-06-11 21:53:59 · 363 阅读 · 0 评论 -
[bzoj1997][Hnoi2010]Planar 2-sat
苟利国家生死以,岂因祸福避趋之原创 2017-07-11 08:12:41 · 374 阅读 · 0 评论 -
[bzoj1093][ZJOI2007]最大半连通子图 Tarjan,DP
自己不能胜任的事情,切莫轻易答应别人,一旦答应了别人,就必须实践自己的诺言。原创 2017-07-10 15:24:36 · 288 阅读 · 0 评论 -
[bzoj1051][HAOI2006]受欢迎的牛 Tarjan
相信谎言的人必将在真理之前毁灭。原创 2017-06-06 16:22:09 · 280 阅读 · 0 评论 -
[bzoj1823][JSOI2010]满汉全席 2-sat
对时间的慷慨,就等于慢性自杀。原创 2017-06-06 19:17:49 · 299 阅读 · 0 评论 -
[bzoj2140]稳定婚姻 Tarjan
信仰是心中的绿洲,思想的骆驼队是永远走不到的。原创 2017-06-06 18:09:56 · 312 阅读 · 0 评论 -
[bzoj2427][HAOI2010]软件安装 Tarjan+树形DP
时间是一切财富中最宝贵的财富。原创 2017-06-04 21:29:54 · 428 阅读 · 0 评论 -
[bzoj2788][Poi2012]Festival floyd 差分约束系统 tarjan
2788: [Poi2012]FestivalTime Limit: 30 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description有n个正整数X1,X2,...,Xn,再给出m1+m2个限制条件,限制分为两类:1. 给出a,b (12. 给出c,d (1在满足所有限制的条件下,求集合{Xi}大原创 2017-08-02 17:59:08 · 454 阅读 · 0 评论