摘要：
http://ac.jobdu.com/problem.php?pid=1421第一题：题意就是给定n个点每个点可能带表Female或者Male，以及给出各个节点的关系矩阵，让你求出现AbOr的期望，、AbOr这样定义：1：必须是Male；2:他至少有m个Female朋友；刚开始我一直以为求的是AbOr出现的概率，所以显示按每个节点两种状态（F ，M）爆搜所有可能的情况然后除以总的可能（2^N）样例竟然都过了，提交直接TLE因为本菜没有注意到T = 10000 这样复杂度就成了10^4*2^20了，指定超时。后来想到了循环每个节点，然后检查他的哦鞥有节点只有他的朋友节点大于m 才有可讨论性，假 阅读全文
