。。。

导航

2017年8月2日 #

【最小生成树入门专题1】H - 这是水题9 hdu2682

摘要: There are N (2#include#include#include#define inf 9999999 int e[1100][1100];int book[1100],a[1100];int dis[1100];int isprime[2010000];int Min(int a,in... 阅读全文

posted @ 2017-08-02 23:09 大学僧 阅读(189) 评论(0) 推荐(0)

[最小生成树入门专题1] zoj1203 E - 这是水题5

摘要: There exists a world within our world A world beneath what we call cyberspace. A world protected by firewalls, passwords and the most advanced securit... 阅读全文

posted @ 2017-08-02 12:05 大学僧 阅读(160) 评论(0) 推荐(0)

【最小生成树入门专题1】C - 这是水题3【prime】未用堆和邻接表

摘要: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag... 阅读全文

posted @ 2017-08-02 09:13 大学僧 阅读(146) 评论(0) 推荐(0)

【最小生成树入门专题1】A - 这是水题1 hihocoder hiho一下第二十六周最小生成树【prime】

摘要: 描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达(假设有... 阅读全文

posted @ 2017-08-02 00:34 大学僧 阅读(167) 评论(0) 推荐(0)

【最小生成树入门专题1】G - 这是水题7 hdu1863 + B - 这是水题2 hihoCoder 1098【kruskal】

摘要: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评... 阅读全文

posted @ 2017-08-02 00:29 大学僧 阅读(212) 评论(0) 推荐(0)