博客
标签分类
归档
友链
关于
博客
标签分类
归档
友链
关于
P2916 [USACO08NOV]安慰奶牛Cheering up the Cow
P2916 [USACO08NOV]安慰奶牛Cheering up the Cow 题目描述 约翰有N个牧场,编号依次为1到N。每个牧场里住着一头奶牛。连接这些牧场的有P条道路,每条道路都是双向的。第j条道路连接的是牧场Sj和Ej,通行需要Lj的时间。两牧场之间最多只有一条道路。约翰打算在保持各牧场连通的情况下去掉尽量多的道路。 约翰知道,在道路被强拆后,奶牛会非常伤心,所以他计划拆除...
2019-03-24
Read More