hpuw1234的博客

例题：/*       给出n个点，要求距离小于10或大于1000不能建边，问联通这些点至少需要的距离        不存在输出-1              */ 代码实现： #include #include #include #include using namespace std; struct Dot { double x,y; }dot[105]; double cac

点击打开链接                                     D - 畅通工程  HDU - 1863  省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 

点击打开链接                                                还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48012    Accepted Submiss