随笔分类 - 树~普通
POJ 1741 树的点分治
摘要:POJ 1741 『Link』 " POJ 1741 " 『Type』 树的点分治 ✡Problem: 求树上有多少个点对的距离小于等于K? ✡Answer: 参考:http://blog.csdn.net/sdj222555/article/details/7893862 显然有$\frac{n
阅读全文
Codeforces Round #381 (Div. 2)D. Alyona and a tree(树+二分+dfs)
摘要:D. Alyona and a tree Problem Description: Alyona has a tree with n vertices. The root of the tree is the vertex 1. In each vertex Alyona wrote an posi
阅读全文
无根树转有根树
摘要:无根树转有根树 紫书P352 【题目链接】 " http://acm.nyist.net/JudgeOnline/problem.php?pid=20 " 【题目类型】树 <! <font color= FF00FF size=5 face="幼圆" &题意: </font &题解: 南阳理工的oj
阅读全文
浙公网安备 33010602011771号