BZOJ 3522 Poi2014 Hotel DFS Home » 编程开发 » BZOJ 3522 Poi2014 Hotel DFS 题目大意:给定一棵树,,求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y, … 阅读更多
最近公共祖先(离线Tarjan) Home » 编程开发 » 最近公共祖先(离线Tarjan) ?pid=2586 给定一棵带权有根树,对于m个查询(u,v),求得u到v之间的最短距离 那么只要求得LCA( … 阅读更多
hdoj 2586 How far away ? 【Tarjan离线LCA】 Home » 编程开发 » hdoj 2586 How far away ? 【Tarjan离线LCA】 题目:hdoj 2586 How far away ? 题意:给出一个有权树,求任意两点的之间的距离。 分析: … 阅读更多
1347 Tour 双调欧几里得旅行商问题 Home » 编程开发 » 1347 Tour 双调欧几里得旅行商问题 题目大意:给出n个点,要求你从最左边那个点走到最右边那个点,每个点都要被遍历过,,且每个点只能走一次,问形成的 … 阅读更多
【HAOI2015】【bzoj4033】【T1】 Home » 编程开发 » 【HAOI2015】【bzoj4033】【T1】 4033: [HAOI2015]T1 Time Limit: 10 Sec Memory Limit: 256 … 阅读更多
【BUAA 1247】 最短路径问题 Home » 编程开发 » 【BUAA 1247】 最短路径问题 【BUAA 1247】 最短路径问题 最短路径 没注明双向 傻傻的当成单向做的。。。。审题!!! Dijkst … 阅读更多
HDU2586 How far away ?(LCA模板题) Home » 编程开发 » HDU2586 How far away ?(LCA模板题) 题目链接:传送门 题意: 给定一棵树,,求两个点之间的距离。 分析: LCA 的模板题目 ans = dis[ … 阅读更多
【POJ 2485】 Highways Home » 编程开发 » 【POJ 2485】 Highways 【POJ 2485】 Highways 最小生成树模板 Prim ;int mp[501][501];int … 阅读更多
【BZOJ】1013 球形空间产生器 Home » 编程开发 » 【BZOJ】1013 球形空间产生器 【解析】代数变形+高斯消元[分析]根据题目下面的提示,设x[i][j]表示第i个点在第j维的坐标,r … 阅读更多
HDU 2586 LCA离线算法 tarjan算法 Home » 编程开发 » HDU 2586 LCA离线算法 tarjan算法 LCA tarjan算法模板题 题意:给一个无根树,有q个询问,,每个询问两个点,问两点的距离。 用tarja … 阅读更多