摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3398 题意: 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛。 牛们要站成一排。但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间 阅读全文
posted @ 2017-10-08 21:07 Leohh 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1529 题意: Byteazar有N个小猪存钱罐。 每个存钱罐只能用钥匙打开或者砸开。 Byteazar已经把每个存钱罐的钥匙放到了某些存钱罐里。 Byteazar 现在想买一台汽车于是要把所 阅读全文
posted @ 2017-10-08 16:41 Leohh 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1370 题意: 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: (1)我朋友的朋友是我的朋友。 (2)我敌人的敌人是我的朋友。 所有是朋友的人组成一个团伙。 告诉你关于这n 阅读全文
posted @ 2017-10-08 10:56 Leohh 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3624 题意: 给你一个无向图,n个点,m条边。 有两种边,种类分别用0和1表示。 让你求一棵生成树,使得这棵树中恰好有k条0种类的边。输出每一条边的两端点和种类。 若无解,则输出"no so 阅读全文
posted @ 2017-10-08 01:29 Leohh 阅读(180) 评论(0) 推荐(0) 编辑