n 个点连成一棵树，经过每条边需要花费 1 个单位时间。
现给出 m 次询问，每次询问给出两个点，需要求所有点同时出发，最终所有点到达这两个点之一的最小花费时间。 ...
分类：
其他好文 时间：
2019-08-10 21:23:29
阅读次数：
94
题目链接：https://www.luogu.org/problem/P2084 P2084 进制转换 题目背景 无 无 题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0， 那么请你编程实现，将一个 ...
分类：
其他好文 时间：
2019-08-10 21:05:54
阅读次数：
77
图的基本概念 图是点和边组成的集合体，G=; V是点集 E是边集 有向边，有向图 无向边，无向图 无权、点权、边权、负权 环、自环、重边、有向无环图（DAG） 路径、简单路径：没有经过重复的点、连通 树：n个点n 1条边的连通图、完全图：任何两点间都有一条边（无向图）、竞赛图：将完全图上的每条边定一 ...
分类：
其他好文 时间：
2019-08-09 20:01:35
阅读次数：
114
1:switch语句(掌握) (1)格式： switch(表达式) { case 值1: 语句体1; break; case 值2: 语句体2; break; ... default: 语句体n+1; break; } 格式解释说明： switch:说明这是switch语句。 表达式:可以是byte ...
分类：
编程语言 时间：
2019-08-08 22:57:00
阅读次数：
96
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类：
编程语言 时间：
2019-08-08 22:53:41
阅读次数：
113
题目链接 分析全在纸上，博客上懒得写 我是个蒟蒻，只有源代码 ...
分类：
其他好文 时间：
2019-08-08 21:44:43
阅读次数：
77
1.为了跳过for循环里的某次循环,以下代码当某次循环发生错误时，执行except代码块，continue跳过该次循环： for i in range(x): try: i += 1 print(i) except: continue 2. 还可以写成这样,遇到错误执行except代码块，pass忽 ...
分类：
编程语言 时间：
2019-08-08 17:29:59
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=5285 题意：把互不认识的人分到两个组，第一组人数尽可能多。 题解：把互不认识的人连起来，当作二分图，二分图可能有多个，对于没有连线的点，扔到第一个图里。二色法对每个二分图染色，记录每个图比较多的颜色的数量累计到答 ...
分类：
其他好文 时间：
2019-08-06 20:04:55
阅读次数：
84
四. 循环结构 循环的四个要素： 1.功能 2.起始数据 3.条件 4.控制起始数据的变化 4.1 while循环 格式： 逻辑：判断条件表达式，结果为true，执行循环体， 再次判断条件表达式，直到表达式的结果为false时，结束整个循环。 4.2 do while循环 格式： 逻辑：执行一次循环 ...
分类：
其他好文 时间：
2019-08-05 23:07:57
阅读次数：
127
莫队其实就是一个带优化的暴力，通过将区间询问按一定规则进行排序，从而优化过程，求出答案。 举一例子：（例子不具备权威性，只是让读者了解莫队是干啥的） 至于如何将询问排序，证明就有一点烦恼，直接说结论： ： 可以借助分块思想，假设总区间为n，那么每一块区间长度应趋近于 n^(2.0/3) 可以将询问中 ...
分类：
其他好文 时间：
2019-08-05 17:18:14
阅读次数：
173
