摘要：vjudge题目 洛谷题目 题意简述： 输入 \(n\) 个棍子，输出最上面的棍子的编号。 向量叉积： \(\bold{a}×\bold{b}=|\bold{a}|*|\bold{b}|*\sin\theta=S_{ABCO}=x1*y2-x2*y1\) 对于本题，首先我们要判断线段 \(l1\) 阅读全文

摘要：洛谷题目 vjudge题目 这道题一眼看上去可能没什么思路至少我是这样的，但仔细思考后，就会发现可以用拓扑排序。 拓扑排序有一个性质，就是任意时刻在队列里的点都不能互相到达这不是显然吗，用这个性质，我们就可以求出每个点能到达的节点个数了。 但是重要的节点和次重要的节点的定义是互相到达，于是我们要将原 阅读全文