摘要: 题目描述 Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,农民John就有多个牧场了。 John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个 阅读全文
posted @ 2016-11-14 21:55 karles~ 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 JY是一个爱旅游的探险家,也是一名强迫症患者。现在JY想要在C国进行一次长途旅行,C国拥有n个城市(编号为0,1,2...,n - 1),城市之间有m条道路,可能某个城市到自己有一条道路,也有可能两个城市之间有多条道路,通过每条道路都要花费一些时间。JY从0号城市开始出发,目的地为n 阅读全文
posted @ 2016-11-14 20:28 karles~ 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小H是个善于思考的学生,她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为n的序列{ai},她想找出两个非空的集合S、T。 这两个集合要满足以下的条件: 1. 两个集合中的元素都为整数,且都在 [1, n] 里,即Si,Ti ∈ [1, n]。 2. 对于集合S中任意一个元素x 阅读全文
posted @ 2016-11-14 20:22 karles~ 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。 “吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他神犇不 阅读全文
posted @ 2016-11-14 20:19 karles~ 阅读(357) 评论(0) 推荐(0) 编辑