摘要：
最小点覆盖： 点覆盖的概念定义：对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。 最小点覆盖：就是点覆盖中点的个数最少的集合S。 最小边覆盖： 边覆盖的概念定义：边覆盖是图的一个边子集，使该图上每一节点都与这个边子集中的一条边关联，只有含孤立点的图没有边覆盖，边覆 阅读全文
posted @ 2019-09-08 14:35
缘未到
阅读(1016)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2594 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions:10480 Accepted: 4250 Description Ha 阅读全文
posted @ 2019-09-07 17:25
缘未到
阅读(278)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3191 How Many Paths Are There Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文
posted @ 2019-09-07 16:59
缘未到
阅读(192)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1149 PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions:24094 Accepted: 10982 Description Mirko works on a 阅读全文
posted @ 2019-09-07 15:38
缘未到
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2516 Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions:19928 Accepted: 7064 Description Dearboy, a 阅读全文
posted @ 2019-09-07 11:22
缘未到
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions:75598 Accepted: 28136 Description While explor 阅读全文
posted @ 2019-09-07 10:59
缘未到
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3311 Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions:12225 Accepted: 6441 Description The Pi 阅读全文
posted @ 2019-09-07 10:46
缘未到
阅读(246)
评论(0)
推荐(0)
摘要：
题目链接：https://www.jisuanke.com/contest/3004?view=challenges 题目大意： 1.一个无向图，给出六个顶点，添六条边，但是添边是有限制的。每次添边的权值要最小。 2.不能构成negative-weighted loop，negative-weigh 阅读全文
posted @ 2019-09-02 19:21
缘未到
阅读(197)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1071/D 还是第一次简单运用双端队列。顾名思义：队列的头尾都可以进行插入跟删除操作。 存在于头文件 deque 中。 1 #include<iostream> 2 #include<deque> 3 #includ 阅读全文
posted @ 2019-08-12 12:22
缘未到
阅读(210)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 来源：2019 Multi-University Training Contest 1 题目大意： 给定一张有向图，可以阻碍若干条有向边，花费为边的权值，求使其最短路变得更长所需的最小花费。 解题 阅读全文
posted @ 2019-08-12 12:08
缘未到
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号