- 博客(3)
- 收藏
- 关注
RSS订阅转载 树的直径最长路证明
http://www.cnblogs.com/justPassBy/p/4363362.html 树间距离最长的两点所形成的路径叫做树的最长路 设这条路为s->t. 很容易想到的方法是以每个点为起点当做s，然后dfs求t。 时间复杂度是O(V*(V+E)) 但有更简单的方法是，以任意点u进行dfs找到最远点，这个最远点为s或t，然后以这个最远点进行dfs，即可找到最长
2017-01-18 14:59:44
526
原创 线段树操作格子
有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n，m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行，每行3个整数p,x,y，p表示操作类型，p=1
2016-12-13 21:33:27
305
原创 学生信息管理系统
#include #include #include #include #define Rule_Teacher 1 #define Rule_Student 2 struct stuAccountInfo { //账号密码权限 char szAccount[21]; char szPassword[21]; int iRule; //使用fwrite和fread可以
2016-12-11 11:21:14
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人