POJ3352 Road Construction【边双联通分量】【Tarjan】 Home » 编程开发 » POJ3352 Road Construction【边双联通分量】【Tarjan】 题目链接: ?id=3352 题目大意: 一个热带天堂岛上有N个旅游景点,任意2个旅游景点之间都有路径(并不一 … 阅读更多
【BZOJ 1375】 [Baltic2002]Bicriterial routing 双调路径 Home » 编程开发 » 【BZOJ 1375】 [Baltic2002]Bicriterial routing 双调路径 1375: [Baltic2002]Bicriterial routing 双调路径Time Limit:5 … 阅读更多
【BZOJ 1797】 [Ahoi2009]Mincut 最小割 Home » 编程开发 » 【BZOJ 1797】 [Ahoi2009]Mincut 最小割 1797: [Ahoi2009]Mincut 最小割Time Limit:10 SecMemory Limit … 阅读更多
畅通工程(并查集的运用) Home » 编程开发 » 畅通工程(并查集的运用) 题目描述如下: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工 … 阅读更多
hdu 1232 畅通工程(并查集) Home » 编程开发 » hdu 1232 畅通工程(并查集) 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道 … 阅读更多
准确的汽车识别技术(适应非结构化道路,可以实现实时汽车主动安 Home » 编程开发 » 准确的汽车识别技术(适应非结构化道路,可以实现实时汽车主动安 汽车识别技术国内外都有在做,目前一般识别只能适应于识别了道路的情况下发生的,能够在非结构化道路上进行识别的非常 … 阅读更多
克鲁斯卡尔算法 hdu 1863 Home » 编程开发 » 克鲁斯卡尔算法 hdu 1863 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随 … 阅读更多
14 检查员的难题 UVa12118 Home » 编程开发 » 14 检查员的难题 UVa12118 1.题目描述:点击打开链接 2.解题思路:本题利用DFS和欧拉道路解决。本题其实要求找一些路径,使得和要求经过 … 阅读更多
【HDU1232】畅通工程 Home » 编程开发 » 【HDU1232】畅通工程 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: … 阅读更多