2016年3月28日
UVALive 5135 Mining Your Own Business 双连通分量 2011final
摘要： 题意：n条隧道由一些点连接而成，其中每条隧道链接两个连接点。任意两个连接点之间最多只有一条隧道。任务就是在这些连接点中，安装尽量少的太平井和逃生装置，使得不管哪个连接点倒塌，工人都能从其他太平井逃脱，求最少安装数量和方案。 思路：其实本题就相当于在一张无向图中，涂尽量少的黑点，使得任意删除哪个点，每 阅读全文
posted @ 2016-03-28 23:04 yyblues 阅读(289) 评论(0) 推荐(0) 编辑