2019年4月19日
UVa1660 (hack全网题解祭)
摘要： UVa 1660 题意：给定n点m边的无向图，询问最少删除多少个点，使得原图不连通。n<=50 点上有权值的题目可以考虑拆点解决–刘汝佳 原图不连通的充要条件为存在任意点对(S,T)不连通。 因此枚举点对(S,T)，求解使其不连通的最小割点数，其中取min即为答案。将各点拆成入点和出点，将割点转化为 阅读全文
posted @ 2019-04-19 15:37 littlewyy 阅读(249) 评论(0) 推荐(1) 编辑