摘要： 向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首先我们先把问题简化一下，我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1)，B点坐标(x2,y2)，我们需要求得A点绕着B点旋转θ度后的位置。A点绕B点旋转θ角度后得到的点，问题是我们要如何才能得到A'点的坐标。（向逆时针方向旋转角度正，反之为负）研究一个点绕另一个点旋转的问题，我们可以先简化为一个点绕原点旋转的问题，这样比较方便我们的研究。之后我们可以将结论推广到一般的形式上。令B是原点，我们先以A点向逆时针旋转为例，我们过A&# 阅读全文

摘要： 题意找 一个图是否 任意两点都可以从 u 到v 或者 从v到u 注意是或者 所以不是一个简单的强连通图思路 ： 先找出这个图的 强连通分量 在强连通分量里任意两点都是可以互相到达的 再看 缩点后 在拓扑排序时是否入度为0 的点一直会《=1 若中间有一步 发现入度为0 的点>=2 就直接可以判断这两个点热河一个点都到达不了对方 应该输出 no代码有点长 再次提醒自己 细心！#include#include#include#includeusing namespace std;int pre[1002],low[1002],c,sccnum[1002],degree[1002],scc,n; 阅读全文