这题真不爽，各种WA，写个题解浏览器还挂了，真不爽。 所以不多说了，就说关于判断是否是父节点的问题，不能直接判，会有重边，这种情况只能用编号判，传进去入边的编号，(k^1) != fa，这样就可以了。 要注意的细节很多啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊...
分类：
其他好文 时间：
2014-08-31 22:37:01
阅读次数：
297
树定义
专业定义：有且只有一个称为根的节点，有若干个互不相交的子树，这些子树的本身也是一棵树。
通俗的定义：树是由节点和边组成；每个节点只有一个父节点但可以有多个子节点；但有一个节点例外，该节点没有父节点，此节点称为根节点。
专业术语
节点 父节点 子节点 子孙 堂兄弟 深度
深度：从根节点到底层节点的层数称之为深度。根节点是第一层.
叶...
分类：
其他好文 时间：
2014-08-30 20:30:30
阅读次数：
283
BFS记录路径第一炮
题目连接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465
思路：搜索找路径问题，DFS进行，调用 DFS（当前->当前点父节点）->起点，思想，以栈为储存结构，保存路径。
非优先队列：504 KB 0ms
#include
#incl...
分类：
其他好文 时间：
2014-08-29 21:28:18
阅读次数：
297
总体就是图所表示所表示的转换,由数据库 => Java对象转换,代码比较简单,但对数据库压力可以大一点,多次查询.主要是对象之间建立关联..
思路为: 用pid(父id)作分组 ,这样每一个组的父节点是同一样,换句话说就是同一分组里,所有节点pid是相同的. 这样就针对分组操作,建立关联....
分类：
数据库 时间：
2014-08-29 18:17:18
阅读次数：
557
将sqlserver中的某张表中的行数据转为XML格式的文件的方法： 语法：select * from 表名 for xml path(xml文件中父节点的名称) 案例： // 在Movie数据库下创建一张用户基本信息表[UserInfoes]： USE [Movie]GOCREATE TABLE....
分类：
数据库 时间：
2014-08-29 10:33:17
阅读次数：
198
一、前言 在FF、Chrome和Safari下默认时允许用户以拖拽形式来改变textarea大小，这不仅与IE下textarea的行为特点有异，而且textarea的大小变化会撑大其父节点从而破坏整体布局。二、原因 ...
分类：
Web程序 时间：
2014-08-28 08:28:29
阅读次数：
213
B 树形dp组合的思想。Z队长的思路。dp[i][1]表示以i为跟结点的子树向上贡献1个的方案，dp[i][0]表示以i为跟结点的子树向上贡献0个的方案.如果当前为叶子节点，dp[i][0] = 1，（颜色为1，可以断开与父节点的连接，颜色为0，不断开，方案恒为1），dp[i][1] = co[i]...
分类：
其他好文 时间：
2014-08-27 18:35:58
阅读次数：
270
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272这个题看了别人的思路，虽然AC了但是我自己都不知道为什么。解题思路：题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。 1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两...
分类：
其他好文 时间：
2014-08-27 09:22:57
阅读次数：
226
无限分级树形结构是在系统开发中很常见的，如下图在之前实现这样的菜单一直是使用传统的方法，看数据表结构就一目了然parent_id记录其直接父节点，组合树形结构的关键字段；parent_list记录其所有父节点，便于查询某个节点下所有子节点（一般使用MySQL的FIND_IN_SET函数），相对冗余。...
分类：
其他好文 时间：
2014-08-26 15:09:16
阅读次数：
214
给出每个点的父节点，存下来。
再从r2开始，dfs到r1，把这条路径上的所有结点的父节点改变方向就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(l...
分类：
其他好文 时间：
2014-08-25 22:59:25
阅读次数：
368
