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

浙公网安备 33010602011771号