![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论思维
哈哈
Codiplay
这个作者很懒,什么都没留下…
展开
-
ac1135 新年好 【打表dijkstra | dfs | permutation】
STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。next_permutation()会取得[first,last)所标示之序列的下一个排列组合,如果没有下一个排列组合,便返回false;next_permutation会根据你给定的数组开始输出排列,所以你一开始要想从哪开始求下一个排列。别怂,直接干,尤其是dfs,边码边想,在纸上边写边思考没有在电脑上边码边思考快。...原创 2022-08-26 18:09:32 · 122 阅读 · 0 评论 -
杭电4857 逃生 【拓扑排序 | 反向建图】
负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠前,如果还有多种情况,就让3号尽量靠前,以此类推。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。我们看 6和3不一定3排在前面,因为6后面连了一个更小的数字1能使得6更往前排。在看 2和 8,8一定排在后面,因为8后面已经没有东西能使它更往前排(除了0)。糟糕的事情发生啦,现在大家都忙着逃命。这里我们可以得到 前面的小的不一定排在前面,但是有一点后面大的一定排在后面。原创 2022-08-24 19:24:30 · 55 阅读 · 0 评论 -
树与二分图【思维】
2022RoboCom机器人开发者大赛 CAIP编程设计赛道(省赛)原创 2022-07-11 17:58:37 · 316 阅读 · 2 评论