摘要: "bzoj1123" 题目描述:给定n个城市,m条边,每条边连接两个不同的城市,没有重复的路,所有的城市相连。 输入格式:输入n include define ll long long using namespace std; const int maxn = 500005; int n, m, d 阅读全文
posted @ 2018-11-14 20:35 Gax_c 阅读(128) 评论(0) 推荐(0) 编辑
摘要: "bzoj2730" 题目描述:煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设 阅读全文
posted @ 2018-11-14 18:49 Gax_c 阅读(138) 评论(0) 推荐(0) 编辑