随笔分类 -  基础算法 -- dfs

摘要:昂贵的聘礼 题目链接:http://poj.org/problem?id=1062 Description: 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说: 阅读全文
posted @ 2019-02-04 11:47 heyuhhh 阅读(130) 评论(0) 推荐(0)
摘要:E. Ehab and a component choosing problem 题目链接:https://codeforces.com/contest/1088/problem/E 题意: 给出一个数,找出k个连通块,使得连通块里面点的和除以k最大。当选择不同数量的连通块有相同的最大值时,要求输出 阅读全文
posted @ 2018-12-06 22:01 heyuhhh 阅读(171) 评论(0) 推荐(0)
摘要:Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15653 Accepted Submission(s): 9474 题目链接: 阅读全文
posted @ 2018-11-06 13:11 heyuhhh 阅读(340) 评论(0) 推荐(0)