ACM-图论
黄金四叶草
Accepted
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeForces 699D 并查集+判断环
Fix a TreeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 699DAppoint description: System Crawler (Nov 20, 2016 9:42:44原创 2016-11-21 10:57:48 · 484 阅读 · 0 评论 -
POJ 1258 Agri-Net 最小生成树
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high spe原创 2016-12-18 11:04:37 · 768 阅读 · 0 评论 -
POJ 2349 Arctic Network+Kruskal最小生成树
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18714 Accepted: 5921DescriptionThe Department of National Defence (DND) wishes to connect原创 2017-03-17 19:38:43 · 316 阅读 · 0 评论 -
算法训练 结点选择 树dp
算法训练 结点选择 时间限制:1.0s 内存限制:256.0MB 问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i原创 2017-03-08 15:41:36 · 503 阅读 · 0 评论 -
ccf交通规划
题描述试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不原创 2017-03-15 15:59:26 · 404 阅读 · 0 评论 -
HDU3790 最短路径问题+dij算法
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25261 Accepted Submission(s): 7538Problem Description给你n个点,m条无向边,每条边都有长原创 2017-03-15 16:58:53 · 361 阅读 · 0 评论
分享