titi2018815的博客

题目：Problem C:Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them.One day, an evil ...

题目：Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M (1...

前言：最大生成树算法和最小生成树算法几乎一样，只需要我们把最小生成树算法进行一点点改变即可。当你用Krushal算法求最小生成树的时候，每一次选取的边都是最小的边，然后再去判断这条边是否可以加入最小生成树；那么当你每一次选择的边是最大的边，然后再去判断这条边是否可以加入，那么这就是最大生成树的求取方法了；例子： ...

题目：Windy has a country, and he wants to build an army to protect his country. He has picked upNgirls andMboys and wants to collect them to be his soldiers. To collect a soldier without any privi...