割点与桥
文章平均质量分 80
NOIAu
最后一天啦~
展开
-
HDU 4738 Caocao's Bridges 求桥 诸葛亮带着炸弹跑路了
DescriptionCaocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn’t give up. Caocao’s army still was not good at water battles, so he came up with another idea. He built m原创 2017-10-13 18:58:59 · 831 阅读 · 0 评论 -
BZOJ 2730: [HNOI2012]矿场搭建 割点 + 乘法原理
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2362 Solved: 1093Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个原创 2017-10-13 20:34:40 · 949 阅读 · 0 评论