摘要:
有时候我们想找到v节点之后。。回溯更新答案。。而其他不在路径上的点我们不关心。。注意这种路径可能有很多条。。 不可能每次都回溯到起点,我的想法是回溯到起点再统计答案来着,目前来看好像不太行 如果到终点再统计答案的话。。我的一贯做法是dfs参数增加深度关键字。。这样不一样的转折节点同深度的可以刷掉,到 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5303 说一下题目大意。。 有一个长为L的环。。你家在原点位置0,那么剩下L-1个点上种有一些树, 给你树的位置和每颗树上有多少颗苹果。。然后你有一个大小为k的篮子 摘完苹果拿回家去。。然后再拿。。问你总路程最小是 阅读全文
摘要:
自补图是指一个图,它的补图与其本身同构,直径是两个节点之间的最大距离,希望大家可以用图轮的语言证明出来。 https://www.zhihu.com/question/42931296?from=profile_question_card 阅读全文