摘要: 题目链接:http://codeforces.com/contest/791/problem/D 题意:给出一棵树,每两个点之间的距离为1,一步最多可以走距离 k,问要将任意两个点之间的路径都走一遍,最少需要走多少步; 思路:对于不是很简单的问题我们可以将问题分解成若干步或许会简单一点,对于本题我们 阅读全文
posted @ 2017-03-20 20:46 geloutingyu 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/791/problem/B 题意:给出一个无向图,问是否满足若存在边ab, bc则存在边ac; 思路:题意即,对于一个点,其所有子节点都是相互可达的,即为完全图,不过给出的不一定是连通图,所以我们需要判断所有连通分支是否全为为完全 阅读全文
posted @ 2017-03-20 16:06 geloutingyu 阅读(1271) 评论(0) 推荐(0) 编辑