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