1.树形dp:http://blog.csdn.net/angon823/article/details/52334548
2.点分治:http://blog.csdn.net/u010660276/article/details/44920725
3.SPFA:http://blog.csdn.net/m15738518751/article/details/47805003