![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-图论
黄金四叶草
Accepted
展开
-
CodeForces 699D 并查集+判断环
Fix a Tree Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 699D Appoint description: System Crawler (Nov 20, 2016 9:42:44原创 2016-11-21 10:57:48 · 413 阅读 · 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 · 690 阅读 · 0 评论 -
POJ 2349 Arctic Network+Kruskal最小生成树
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18714 Accepted: 5921 Description The Department of National Defence (DND) wishes to connect原创 2017-03-17 19:38:43 · 256 阅读 · 0 评论 -
算法训练 结点选择 树dp
算法训练 结点选择 时间限制:1.0s 内存限制:256.0MB 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i原创 2017-03-08 15:41:36 · 440 阅读 · 0 评论 -
ccf交通规划
题描述 试题编号: 201609-4 试题名称: 交通规划 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不原创 2017-03-15 15:59:26 · 355 阅读 · 0 评论 -
HDU3790 最短路径问题+dij算法
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25261 Accepted Submission(s): 7538 Problem Description 给你n个点,m条无向边,每条边都有长原创 2017-03-15 16:58:53 · 292 阅读 · 0 评论