2017年3月25日
CF #405 (Div. 2) B. Bear ad Friendship Condition (dfs+完全图)
摘要： 题意:如果1认识2，2认识3，必须要求有：1认识3.如果满足上述条件，输出YES,否则输出NO. 思路：显然如果是一个完全图就输出YES,否则就输出NO，如果是无向完全图则一定有我们可以用dfs来书边和点 n个节点的有向完全图边数为e=n*(n-1） 代码： 阅读全文
posted @ 2017-03-25 21:35 simpleknight 阅读(227) 评论(0) 推荐(0) 编辑