Loading

2022年2月9日
2825. 【GDOI2012】可靠道路网络
摘要： 2825. 【GDOI2012】可靠道路网络 Description A 国需要发展他们的道路建设，他们需要一个可靠的道路网络，使得任意一条道路瘫痪，整个国家仍然连通。作为 A 国的道路工程师，给你当前 A 国的道路图，你需要计算至少需要新建设多少条道路才能使得此道路网络是可靠的，并任意给出一种可行方案。约定 A 国有 N 个城市组成，当前有 阅读全文
posted @ 2022-02-09 19:43 Thunder_S 阅读(45) 评论(0) 推荐(0) 编辑