2019年11月3日
【HDU5521】Meeting
摘要： 题目大意：给定一张$N$个点的图，构成了$M$个团，每个团内的边权均相等，求图上有多少个点满足到$1$号节点和$N$号节点的最大值最小。 题解： 本题的核心是如何优化连边，考虑对于每一个团增加一个虚拟节点，并让每个节点到虚拟节点连一条边权为$t_i$的有向边，虚拟节点到团中每一个点连一条边权为$0$ 阅读全文
posted @ 2019-11-03 00:23 shellpicker 阅读(199) 评论(0) 推荐(0) 编辑