#include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<algorithm> using namespace std; ; ],other[maxn*],w[maxn*],t,vis[maxn]; void add(int x,int y,int z){++t;pre[t]=last[x];last[x]=t;other[t]=y;w[t]=z;…

传送门:http://poj.org/problem?id=1741 题意: 求树上两点间路径长度小于k的点对个数 题解: 参考资料 守望的淀粉质略解:https://www.luogu.org/blog/user9012/dian-fen-zhi-lve-xie 粉红兔大佬的淀粉质:https://www.cnblogs.com/PinkRabbit/p/8593080.html 算法步骤 计算重心位置 计算答案 分治子问题继续求解(1~3) 代码: #include <set> #incl…

Tree Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1972  Solved: 1101[Submit][Status][Discuss] Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k Output 一行,有多少对点之间的距离小于等于k Sample Input 7 1 6 13 6 3 9 3…

在Visual Studio 2010中,除了可以使用“创建Web应用程序”的方式来构建自己的Web项目之外,还可以通过创建“Web网站”的方式来构建Web项其中,Web网站的创建方法:打开Visual Studio 2010主窗体,在菜单栏里选择“文件”|“新建|网站”命令,在弹出的“新建网站”窗体里可以通过“ASP.NET 网站”和“空网站”这两种模板来创建自己的Web网站.Web应用程序的创建方法:打开Visual Studio 2010主窗体,在菜单栏里选择“文件”|“新建|项目”命令,…

学号 2016-2017-2 <程序设计与数据结构>第六周学习总结 教材学习内容总结 继承:从已有类派生一个新类,是面向对象程序设计的一个特点 在Java中只支持单继承,不支持多继承 继承在父类和子类之间建立了is-a关系,一个父类可以拥有多个子类 Java用保留字extends来说明从已有类中派生一个新类 保护可见性提供了继承之间最恰当的封装机制 可使用super引用来调用父类的构造方法 单重继承.多重继承 子类可以重定义继承自父类的方法 一个类的子类可以是一个或多个其他类的父类,这样形成了…

1. url的语法格式: url(regex, views, **kwargs, name) name:为地址起别名,反向解析时使用 2.反向解析 对于Django中的url反向解析,是分模板和视图的 1. 在模板中的反向解析 1.基本解析 {% url 'name' %} 2. 带参数的解析 {% url ‘name’ ‘参数’ ‘参数’ ... %} 2.在视图上做反向解析 1.基本解析 url = reverse("name") url就是通过别名解析出来的地址 2.带参数的解析…

20155212 2016-2017-2 <Java程序设计>第6周学习总结 教材学习内容总结 Chapter10 输入串流为java.io.InputStream,输出串流为java.io.OutputStream,无须理会来源或目的真正形式. 在不使用InputStream和OutputStream时,必须使用close()关闭串流,但是JDK7会尝试自动关闭资源语法. System.in与System.out分别是InputStream与OutputStream的实例,分别代表标准是输入…

20155201 2016-2017-2 <Java程序设计>第五周学习总结 教材学习内容总结 第八章 异常处理 程序设计本身的错误,建议使用Exception或其子类实例来表现,称错误处理为异常处理. try-catch结构: try{ ...//易出错部分程序块 }catch(.../*错误信息,类似InputMismatchException*/){ ...//出错后进入该程序块,在程序块内处理错误. } 抛出异常:catch区块进行完部分错误处理后,可以使用throw将异常抛出,实际上…

在Visual Studio 2010中,除了可以使用“创建Web应用程序”的方式来构建自己的Web项目之外,还可以通过创建“Web网站”的方式来构建Web项其中,Web网站的创建方法:打开Visual Studio 2010主窗体,在菜单栏里选择“文件”|“新建|网站”命令,在弹出的“新建网站”窗体里可以通过“ASP.NET 网站”和“空网站”这两种模板来创建自己的Web网站.Web应用程序的创建方法:打开Visual Studio 2010主窗体,在菜单栏里选择“文件”|“新建|项目”命令,…

20155234 2016-2017-2 <Java程序设计>第7周学习总结 教材学习内容总结 第十二章 Lambda Lambda表达式会使程序更加地简洁,在平行设计的时候,能够进行并行处理. 第十三章 时间与日期 13.1Time&&Date 13.1.1时间的度量 1.Greenwich Mean Time(格林威治时间)简称GMT时间 观察太阳得来 2.Universal Time(世界时)UT 3.International Atomic Time(国际原子时)TAI…