摘要: 题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个牧场的直径就 阅读全文
posted @ 2018-04-12 19:57 planche 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 阅读全文
posted @ 2018-04-12 19:24 planche 阅读(136) 评论(0) 推荐(0) 编辑