zhoulemon

摘要： 前言 最短路是图论基础。 图是什么 图是一种点集与边集共同组成的集合，可以理解为由边和点构成的数据结构。 图分为有向图和无向图（字面意思）。无向边在存储时可以由两条相反的有向边组成。 无向图中，若所有点都可以通过一些边互相到达，则称图是联通的。 若有 \(n\) 个点，\(n-1\) 条边，称这样的 阅读全文

摘要： Part1 经常在表示 \(2^n\) 时使用 \((1<<n)\)。 但不幸的是，它在 \(long long\) 范围会溢出！ 难道只能手写快速幂了吗？ 不，改成 \((1ll<<n)\) 就行了。 Part2 经常会用 \(memset\) 来清空数组。 有时候我们不需要清空整个数组，就会手动 阅读全文