BZOJ 2730: [HNOI2012]礦場搭建 割點 + 乘法原理

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2362 Solved: 1093c++ Description 煤礦工地能夠當作是由隧道鏈接挖煤點組成的無向圖。爲安全起見，但願在工地發生事故時全部挖煤點的工人都能有一條出路逃到救援出口處。因而礦主決定在某些挖煤點設立救援出口，使得不管哪個挖煤點坍塌以後，其餘挖煤點的工人都有一條道路通向救援出口。請寫

>>阅读原文<<