摘要：
[Time Gate]https://www.luogu.org/problemnew/show/P2243【解题思路】对于每个方格，需要标记四个点确定了四个点的位置，接下来就只需要连边了。（好在这道题对于内存没限制，随便开简直爽。） 如果'/'就右上到左下连边，这条边权值为0（val=0）。连边要 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P3398 【解题思路】 随便画一棵树，然后会发现，两条路径有公共部分的话，必定有一条路径（的两个端点）的LCA在另一条路径上 这样我们只要判断一个节点是否在一条路径上即可 然后联想到绝对值的几何意义 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1407 【解题思路】 Tarjan求强连通分量，对于一对夫妻，如果两人在同一个强连通分量里，那么这对婚姻就是不安全的，反之，则是安全的 【code】 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P2746 【解题思路】 Tarjan缩点第一问就过于水了，缩完点后，输出入度为0的点的个数即可。第二问略微麻烦，考虑出度为零的点是一定不合法的，想让它合法，最有效率的一种方法就是让他连到一个入度为零 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P2941 【解题思路】 Tarjan缩点，再在所有强连通分量中找一条最小的边作为强连通分量的边，因为还要回来，所以Ans最后要乘二 【code】 1 #include<bits/stdc++.h> 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1082 [解题思路】 推荐一个不错的写扩欧的博客 https://www.zybuluo.com/samzhang/note/541890 这是一道扩欧模板题 【code】 阅读全文