2019年10月9日
2019ICPC南昌邀请赛现场赛A题 - Attack(斯坦纳树)
摘要： 题意： 给出一张图，求让 $4$ 对点相互可以到达的最小边权值。仅要求一对之间，一对与另外一对可到达也可不到达。 分析： 斯坦纳树裸题，众所周知斯坦纳树仅能求出这 $4$ 对点(关键点)的连通状况，如这 $4$ 对点相互都连通，某点和某点连通等。然而让这 $4$ 对点连通符合题目要求，但不一定是最优 阅读全文
posted @ 2019-10-09 22:44 Chase。 阅读(231) 评论(0) 推荐(0) 编辑