1、①树链剖分中的边权转点权，拆点
②网络流中的拆点
同：将1个点拆成1条边和一个点
异：权值不同：①中两点权都为原来的边权 ②中边的流量为1
目的不同：①中树链剖分维护点 ②中保证点只经过一次
思维相似处总结（未完待续）
原文：http://www.cnblogs.com/TheRoadToTheGold/p/6435621.html
