2015年7月28日
计蒜客 444 / xtuoj 1024 京东的物流路径（并查集+离线lca）或者 （点分治）
摘要： 题意：一颗树，定义一条路径的权值等于路径的边权之和，需要求这颗树所有路径中权值的最大值思路：考虑到路径权值与点权的最值有关，而最值的问题通常可以通过排序就行处理，于是想到先把点权排序。容易看出如果某条路径的权值是通过某个点算出的最小 ，那么肯定这条路径肯定不会经过权值更小的点，于是有了两种处理思路1... 阅读全文
posted @ 2015-07-28 11:25 PlasticSpirit 阅读(351) 评论(0) 推荐(0) 编辑