——1. Kruskal算法 - 随笔分类 - zitian246

摘要：这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终... 阅读全文

posted @ 2018-04-27 10:10 zitian246 阅读(160) 评论(0) 推荐(0)

摘要：The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communicatio... 阅读全文

posted @ 2018-04-26 16:59 zitian246 阅读(124) 评论(0) 推荐(0)

摘要：Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the ar... 阅读全文

posted @ 2018-04-26 15:09 zitian246 阅读(103) 评论(0) 推荐(0)

摘要：Farmer John and Betsy are playing a game with N (1 #include#includeusing namespace std;int m;int f[30500];int deep[30500]; //... 阅读全文

posted @ 2018-04-25 19:45 zitian246 阅读(96) 评论(0) 推荐(0)

摘要：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当... 阅读全文

posted @ 2017-07-21 19:08 zitian246 阅读(111) 评论(0) 推荐(0)

摘要：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B... 阅读全文

posted @ 2017-07-20 16:01 zitian246 阅读(101) 评论(0) 推荐(0)

摘要：The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey th... 阅读全文

posted @ 2017-07-20 15:36 zitian246 阅读(124) 评论(0) 推荐(0)

摘要：XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中... 阅读全文

posted @ 2017-07-20 14:56 zitian246 阅读(125) 评论(0) 推荐(0)

摘要：The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian gove... 阅读全文

posted @ 2017-07-18 16:30 zitian246 阅读(125) 评论(0) 推荐(0)

随笔分类 - ——1. Kruskal算法