zhwyprime的博客

极角的实际应用很广，然而编程解决这类问题不像数学里所描述的那么简单，因为计算机的实数无法像现实生活中的那么精确。

当树的结点过多时，用很大的二维邻接表（或者数组）非常不现实。其实考虑到树的特别，n个点，n-1条边，仅此一些信息，用5个数组就可以搞定了。当然我的代码里，并不是完全只为了描述这个特性的，它解决的是acm.hdu.edu.cn（4003）题。望读者自己仔细阅读。