2017年7月30日

leetcode weekly contest 43

摘要： leetcode weekly contest 43 leetcode649. Dota2 Senate "leetcode649.Dota2 Senate" 思路： 模拟规则round by round。 阅读全文

posted @ 2017-07-30 16:42 炮二平五 阅读(489) 评论(0) 推荐(0)

hihocoder编程收割赛20

摘要： hihocoder编程收割赛20 hihocoder1542 : 无根数变有根树 "hihocoder1542" 思路： 树的遍历 ac代码： // hihocompete20_01.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include 阅读全文

posted @ 2017-07-30 14:41 炮二平五 阅读(181) 评论(0) 推荐(0)

hihocoder1322 树结构判定（161周）

摘要： hihocoder1322 : 树结构判定(161周) "题目链接" 思路： 无向图中判断是不是一棵树。 并查集判断。判断是不是只有一个连通分量。并且该联通分量中没有环。没有环的判定很简单就是看边的数目和顶点数目，如果边数大于等于顶点数则存在环。 也可以用dfs来做。 ac代码： c++ // hi 阅读全文

posted @ 2017-07-30 12:23 炮二平五 阅读(161) 评论(0) 推荐(0)

PAT甲级1021. Deepest Root

摘要： PAT甲级1021. Deepest Root 题意： 连接和非循环的图可以被认为是一棵树。树的高度取决于所选的根。现在你应该找到导致最高树的根。这样的根称为最深根。 输入规格： 每个输入文件包含一个测试用例。对于每种情况， 第一行包含正整数N（ 1)直接break了。。害我一直错 = =。测试点2 阅读全文

posted @ 2017-07-30 11:47 炮二平五 阅读(1293) 评论(1) 推荐(1)

导航