![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
Dreamstar_DS
这个作者很懒,什么都没留下…
展开
-
BZOJ2730: [HNOI2012]矿场搭建(割点)
2730: [HNOI2012]矿场搭建Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3111 Solved: 1469 [Submit][Status][Discuss] Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决...原创 2018-09-07 20:41:50 · 235 阅读 · 0 评论 -
BZOJ1051: [HAOI2006]受欢迎的牛(tarjan缩点)
1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MB Submit: 7834 Solved: 4222 [Submit][Status][Discuss] Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的...原创 2018-09-07 18:43:41 · 206 阅读 · 0 评论