2021年4月8日
UVA1660 电视网络 Cable TV Network(最小割)
摘要： UVA1660 电视网络 Cable TV Network(最小割) 传送门 题意：给定一个n(n ⇐ 50)个点的无向图，求它的点联通度。即最少删除多少个点，使得图不连通。 题解： 关键思想枚举S，T。 当图不连通时，图中只要存在任意两点，使得S无法到T即可。 考虑如何建图，经典删点操作，将点拆点 阅读全文
posted @ 2021-04-08 23:37 ccsu_madoka 阅读(76) 评论(0) 推荐(0) 编辑