icontofig | 发布于 2019-02-24 16:33:29 | 阅读量 229 | 网络流 费用流 最大流
发布于 2019-02-24 16:33:29 | 网络流 费用流 最大流
DescriptionMZL is an active girl who has her own country. Her big country has N cities numbered from 1 to N.She has controled the country for so long and she only remebered that there was a big earthquake M years ago,which made all the roads between the cities destroyed and all the city became broke
继续阅读
icontofig | 发布于 2019-02-14 09:39:19 | 阅读量 329 | 网络流 费用流
发布于 2019-02-14 09:39:19 | 网络流 费用流
BZOJ 1937 Mst最小生成树
Description Input第一行为N、M,其中 表示顶点的数目, 表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行,每行三个整数Ui,Vi,Wi,表示顶点Ui与Vi之间有一条边,其权值为Wi。所有的边在输入中会且仅会出现一次。再接着N-1行,每行两个整数Xi、Yi,表示顶点Xi与Yi之间的边是T的一条边。 Output输出最小权值 Sample Input6 9 1 2 2 1 3 2 2 3 3 3 4 3 1 5 1 2 6 3 4&
继续阅读