摘要:
https://cn.vjudge.net/contest/288165#problem/G刚开始接触这个题虽然有点思路但总是做不出来, 想了一下又看了别人的博客才恍然大悟。解题思路:(两头中心所表示的向量设为s向量, 子弹方向向量为r)这个题的关键是求一个... 阅读全文
摘要:
入度就是:有向图的某个顶点作为终点的次数和。 出度就是:有向图的某个顶点作为起点的次数和。 对于邻接矩阵图的入度和出度很好求。 但是邻接表的出度和入度有点麻烦。 普通的邻接表只能求出度; 逆邻接表只能求出入度; 所以就邻接表就有了个升级版(十字邻接表): 来自大话数据结构(程杰著)<-很好 阅读全文