摘要: the description of problem (我看的是 PDF 里面的原题所以这里描述会和题目不一样,但是大意一致) 给定一个未必连通的无向图,问最少在几个点设置出口,可以保证任意一个点坍塌后,工人们仍然可以从出口逃生,同时问设置最少出口的方案数量。 thoughts & solution 阅读全文
posted @ 2023-09-25 13:21 carp_oier 阅读(25) 评论(0) 推荐(0)