BuringStraw

BuringStraw

ホームアーカイブ

最小生成树

P2916 [USACO08NOV]安慰奶牛Cheering up the Cow
题目描述 约翰有 N 个牧场，编号依次为 1 到 N。每个牧场里住着一头奶牛。连接这些牧场的有 P 条道路，每条道路都是双向的。第 j 条道路连接的是牧场 Sj 和 Ej，通行需要 Lj 的时间。两牧场之间最多只有一条道路。约翰打算在保持各牧场连通的情况下去掉尽量多的道路。…
最小生成树
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。