Luogu P3354 [IOI2005]Riv 河流 解题报告
P3354 [IOI2005]Riv 河流 Byteland 国,有 n 个伐木的村庄,这些村庄都座落在河边。目前在 Bytetown,有一个巨大的伐木场,它处理着全国砍下的所有木料。木料被砍下后,顺着河流而被运到 Bytetown 的伐木场。 Byteland 的国王决定,为了减少运输木料的费用,再额外地建造 k 个伐木场。这 k 个伐木场将被建在其他村庄里。这些伐木场建造后,木料就不用都被送
P3354 [IOI2005]Riv 河流 Byteland 国,有 n 个伐木的村庄,这些村庄都座落在河边。目前在 Bytetown,有一个巨大的伐木场,它处理着全国砍下的所有木料。木料被砍下后,顺着河流而被运到 Bytetown 的伐木场。 Byteland 的国王决定,为了减少运输木料的费用,再额外地建造 k 个伐木场。这 k 个伐木场将被建在其他村庄里。这些伐木场建造后,木料就不用都被送
咕咕咕了两天,过春节去了 赛时通过:A B C ,总 rank 1629
P2458 [SDOI2006]保安站岗 有一棵无根树有 n 个点,每个点都可以被其相邻的点望到。 每个点带有一个权值,求保证所有点都可以被望到的情况下花费总代价最少。