神之右大臣

摘要： 题面 先反向建边，这样以t为源点一遍bfs即可判断出哪个点不可以到达t点； 然后正向建边，以s为源点再一遍bfs计算距离；对于一个点u枚举其叶子结点v来判断u的子节点是否可以直接或间接到达t； 阅读全文

摘要： 题面 提前知识：gcd(a/d,b/d)*d=gcd(a,b); lcm(a,b)=a*b/gcd(a,b); 那么可以比较轻松的算出:gcd(x/a1,a0/a1)==gcd(b1/b0,b1/x)==1; 那么我们求解的x仅仅从b1的因数中挑选就可以，x要符合以上条件且x%a1==0； 时间复杂 阅读全文