摘要： 最近状态极差。。水题不想写，难题咬不动。。哎，CF的题那么简单，还搞崩了= =、真是巨菜无比。 Codeforces777A 题意：略。 思路： 构造出3!次变换，然后输出就好。 Code： #include using namespace std;int a[6][4]={{1,2,3},{2... 阅读全文

摘要： 第一题LCA，代码参考自:Ice_Crazy 思路： 这个最短路算法是想都别想了，可以看出这幅图就是树嘛，那么对于查询就是求树上两个结点最短距离。 这里就是利用LCA的tarjan离线算法。 算法的大致流程： 对于每一点u， ① ：建立以u为代表元素的集合。 ② ：遍历与u相连的结点v，... 阅读全文