BuringStraw

BuringStraw

HomeArchives

最小生成树

P2916 [USACO08NOV]安慰奶牛Cheering up the Cow
题目描述 约翰有 N 个牧场，编号依次为 1 到 N。每个牧场里住着一头奶牛。连接这些牧场的有 P 条道路，每条道路都是双向的。第 j 条道路连接的是牧场 Sj 和 Ej，通行需要 Lj 的时间。两牧场之间最多只有一条道路。约翰打算在保持各牧场连通的情况下去掉尽量多的道路。…
最小生成树
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.