
图论
文章平均质量分 90
我的指针和我一样已找到对象
退役的ACMer。现在:智能媒体计算、大数据
展开
-
hdu 5361 In Touch 最短路(set+搜索实现)
题意:leader在1号位置,他要用最小的花费把他的命令通知到位。 通知方式:每个人可以向离自己[L,R]的距离的人打电话(左右都可以),花费是C 如题:他花费1可以通知第三四人,三又花费1通知第二个人,第五个人没办法收到 所以通知五个人的最小花费分别是 0 2 1 1 -1 http://acm.hdu.edu.cn/showproblem.php?pid原创 2015-08-08 20:33:12 · 518 阅读 · 0 评论 -
迪杰斯特拉模板Dijkstra(m*log(n))最短路 求最短距离及其花费 hnust1577
1577: 求最短距离及其花费 时间限制: 6 Sec 内存限制: 33 MB 提交: 490 解决: 139 [提交][状态][讨论版] 题目描述 由n个点和m条无向边构成的无向连通图,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入 输入n,m,点的编号是1~n,然后是m原创 2015-06-03 22:42:04 · 752 阅读 · 0 评论 -
C - Spanning Tree 最小生成树 Kruskal (第四届华中区程序设计邀请赛暨武汉大学第十三届校赛)
点击打开链接 http://acm.whu.edu.cn/land/problem/detail?problem_id=1566&contest_id=14 C - Spanning Tree Description You are given a graph with N nodes and M edges. Then every ti原创 2015-04-19 20:06:14 · 573 阅读 · 0 评论