摘要：
题目描述 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报 复．她打算破坏刚建成的约翰的网络． 约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够大，每一个子网 阅读全文
摘要：
题目描述 Farmer John有B头奶牛(1<=B<=25000)，有N(2*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R_i和S_i(1<=R_i<=N;1<=S_i<=N)，该边的长度是L_i(1<=L_i<=2000)。居住在农 阅读全文
摘要：
题目描述 农夫John的农场遭受了一场地震。有一些牛棚遭到了损坏，但幸运地，所有牛棚间的路径都还能使用。 FJ的农场有P(1 <= P <= 30,000)个牛棚，编号1..P，C(1 <= C <= 100,000)条双向路径连接这些牛棚，编号为1..C，路径i连接牛棚a_i和b_i (1 <= 阅读全文