
图论
D_xcj
这个作者很懒,什么都没留下…
展开
-
poj 3177 Redundant Paths
题意:给出一个无向图,问最少添加多少条边可以使得任意两个不同的点至少有两条通路?原创 2016-10-22 16:07:34 · 384 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
昂贵的聘礼 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长原创 2016-11-08 12:53:50 · 278 阅读 · 0 评论 -
poj 3020 Antenna Placement
题意:给出一个图,用最少的椭圆覆盖所有的点,一个椭圆最多覆盖两个点,纵向或横向。原创 2016-11-08 23:29:22 · 234 阅读 · 0 评论 -
Codeforces Round #306 (Div. 2) D. Regular Bridge
题意:http://mp.weixin.qq.com/s/ZKQI6_9XpsPrycHwzTu5Sw原创 2017-02-05 22:32:39 · 316 阅读 · 0 评论