Vivid-BinGo

摘要： 题解 题不难，记录一下红黑树特征。 👉 每个结点是黑色或者红色。 👉 根结点是黑色。 👉 每个叶子结点（NULL）是黑色。 👉 如果一个结点是红色的，则它的子结点必须是黑色的。 👉 每个结点到叶子结点所经过的黑色结点的个数相同。 代码 #include<bits/stdc++.h> usi 阅读全文

摘要： 题解 DFS。比较巧的一点是，利用 map <int , int> = line 存储。比如一号线上有两个相邻的站点 pre，end，那么就可以这样存储 map[pre*10000 + end] = map[end*10000 + pre] = 1，表示从 pre 到 end 和 end 到 pre 阅读全文