- 博客(3)
- 收藏
- 关注
转载 树的直径最长路证明
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 554
原创 线段树操作格子
有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 322
原创 学生信息管理系统
#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 502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人