摘要：
【题目大意】 香蕉森林里一群猴子（n<=1000)围成一圈开会，会长给他们互相介绍，每个猴子需要时间a[i]。每次只能介绍相邻的两只猴子x和y认识，同时x所有认识的猴子和y所有认识的猴子也就相互认识了，代价为这两伙猴子认识的时间（a[]）之和。求这群猴子都互相认识的最短时间。 【思路】 四边形不等式 阅读全文
posted @ 2016-09-16 11:52
iiyiyi
阅读(354)
评论(0)
推荐(0)
摘要：
又名NTR的故事 【题目大意】 n对夫妻Bi和Gi。若某男Bi与某女Gj曾经交往过，他们有私奔的可能性。不妨设Bi和Gj旧情复燃，进而Bj会联系上了他的初恋情人Gk，以此递推。若在Bi和Gi离婚的前提下，这2n个人最终依然能够结合成n对情侣，那么我们称婚姻i为不安全的，否则婚姻i就是安全的。问n对夫 阅读全文
posted @ 2016-09-16 11:46
iiyiyi
阅读(827)
评论(0)
推荐(0)
摘要：
【题目大意】 给出N个军工厂和M 个操作，操作分为两类： • 0 u v，这次操作苏联会修建一条连接 u 号军工厂及 v 号军工厂的铁路，注意铁路都是双向的; • 1 u v， Reddington 需要知道 u 号军工厂及 v 号军工厂最早在加入第几条条铁路后会联通，假如到这次操作都没有联通，则输 阅读全文
posted @ 2016-09-16 11:34
iiyiyi
阅读(292)
评论(0)
推荐(0)
浙公网安备 33010602011771号