抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

P2916 [USACO08NOV]安慰奶牛Cheering up the Cow

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