Palapala

摘要： 题意：求空间两线的最短距离和最短线的交点题解：线性代数和空间几何，主要是用叉积，点积，几何。知道两个方向向量s1，s2，求叉积可以得出他们的公共垂直向量，然后公共垂直向量gamma和两线上的点形成的向量做内积，在除掉gamma的长度就得到投影，即是最短距离。然后求两个点可以用gamma和s2的叉积和... 阅读全文

摘要： 神坑题。这题的坑点有1.判断连通，2.有重边，3.至少要有一个人背炸药因为有重边，tarjan的时候不能用子结点和父节点来判断是不是树边的二次访问，所以我的采用用前向星存边编号的奇偶性关系，用^1来判断是不是树边#include#include#includeusing namespace std;... 阅读全文