摘要: 邻接表的思路就是 有个与节点数相同的数组储存每个节点连接的第一条边(这条边是任意的其中一条) 然后有一个与边数相同的数组储存下一个边。 这样理解会更清晰:A节点有1-10十条边。我们首先记住A节点有1这条边,然后我们就能找到1,1记住2这道边,我们就能找到2……以此类推环环相扣我们所有边都找得到。 阅读全文
posted @ 2021-07-16 16:33 Tai_mount 阅读(47) 评论(0) 推荐(0)
摘要: 有一段时间没做了,所以这篇写一下……而且这道题说实在做的有点混乱,所以记录一下。 先上题目:https://www.luogu.com.cn/problem/P2196 然后是我的代码(是按照某题解的思路来的): #include<iostream> using namespace std; con 阅读全文
posted @ 2021-07-16 15:43 Tai_mount 阅读(54) 评论(0) 推荐(0)