2015年7月23日
HDU 5305 Friends (DFS，穷举+剪枝)
摘要： 题意： 给定n个人，m对朋友关系，如果对于每个人，只能刚好选择其所有朋友中的一半的人进行聊天（只是我和我的朋友，不是我的朋友和我的朋友），那么有多少种情况？只要一个选择不同，视为不同情况。思路： 比如我在14个朋友中选择了7个跟我聊天，那么另外7人已经完全与我没干系，而和我聊天的7个朋友，也已经... 阅读全文
posted @ 2015-07-23 19:29 xcw0754 阅读(692) 评论(0) 推荐(0) 编辑