摘要：
Description Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), w 阅读全文
摘要：
Description Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about each of his 阅读全文
摘要：
一些学校连接到计算机网络。这些学校之间已经达成了协议： 每所学校都有一份分发软件的学校名单（“接收学校”）。 请注意，如果B在学校A的分发名单中，则A不一定出现在学校B的名单中您需要编写一个计划，计算必须接收新软件副本的最少学校数量， 以便软件根据协议（子任务A）到达网络中的所有学校。作为进一步的任 阅读全文
摘要：
每头牛的梦想就是成为牛群中最受欢迎的牛。 在一群N（1 <= N <= 10,000）母牛中， 你可以得到M（1 <= M <= 50,000）有序的形式对（A，B），告诉你母牛A认为母牛 B很受欢迎。 由于流行是传递性的，如果A认为B很受欢迎，B认为C受欢迎，那么A也会认为C是流行的，即使这不是输 阅读全文
摘要：
You have m = n·k wooden staves. The i-th stave has length ai. You have to assemble nbarrels consisting of k staves each, you can use any k staves to c 阅读全文