不想吃WA的咸鱼

摘要： prim算法适合稠密图，即边数较多而点较少的情况，时间复杂度为O(n2)" role="presentation">O(n2)O(n2)，堆优化的情况下，如果点数为m，边数为n，可以达到O(nlogm)" role="presentation">O(nlog... 阅读全文

posted @ 2018-09-15 10:38 不想吃WA的咸鱼阅读(215) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11383【题意】给一个n∗n" role="presentation">n∗nn∗n的矩阵，每个格子中有正整数w[i][j]" role="presentatio... 阅读全文

posted @ 2018-09-13 16:11 不想吃WA的咸鱼阅读(103) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-10369【题意】 n个村庄的坐标已知，现在要架光纤使所有的村庄都能上网，但受光纤的参数d所限，每根光纤只能给距离不超过d的村庄之间连接。但是有s个信号机，信号机之间能无限畅连。考... 阅读全文

posted @ 2018-09-12 23:24 不想吃WA的咸鱼阅读(231) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-10816【题意】给定一个n个点m条边的无向带权图（nusing namespace std;const int inf = 0x3f3f3f3f;const int maxn ... 阅读全文

posted @ 2018-09-12 17:25 不想吃WA的咸鱼阅读(197) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11183【题意】给定n个节点m条边的有向带权图，求以0为根节点的最小树形图权值大小【思路】最小树形图模板题，直接套板子#includeusing namespace std;... 阅读全文

posted @ 2018-09-12 15:25 不想吃WA的咸鱼阅读(616) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-10600【题意】给定n个点m条边的无向带权图，输出最小生成树和次小生成树的权值（nusing namespace std;const int inf=2e9;const int... 阅读全文

posted @ 2018-09-11 23:33 不想吃WA的咸鱼阅读(144) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11354【题意】给定nnn个点，mmm条边的无向图，每条边有一个权值。要求回答若干组询问，每个询问包含一个起点sss和一个终点ttt，要求找到一条从sss到vvv的路径，使得途径... 阅读全文

posted @ 2018-09-08 19:34 不想吃WA的咸鱼阅读(178) 评论(0) 推荐(0)

摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640【题目描述】这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交... 阅读全文

posted @ 2018-09-08 10:36 不想吃WA的咸鱼阅读(213) 评论(1) 推荐(0)

摘要：题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1439【题目描述】有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中... 阅读全文

posted @ 2018-09-05 23:05 不想吃WA的咸鱼阅读(330) 评论(0) 推荐(0)

摘要：题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1188【题目描述】给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。相当于求 Ans=∑i... 阅读全文

posted @ 2018-09-04 20:05 不想吃WA的咸鱼阅读(201) 评论(0) 推荐(0)