2014年7月12日
SPOJ375 Query on a tree(LCT边权)
摘要： 之前做了两道点权的LCT,这次做一下边权的LCT.上网找了一下资料，发现对于边权的LCT有这么两种处理方法，一种是每条边建一个点，于是边权就转成点权了。另外一种则是每个边权对应到点权上，也就是每个点对应它的父边，这就要求树不能换根，不换根提路径是有点蛋疼的，所以就需要知道怎么在不换根的时候提取出u到... 阅读全文
posted @ 2014-07-12 01:59 chanme 阅读(685) 评论(0) 推荐(0) 编辑