摘要：两个子任务真的是坑……考试的时候想到了60分的算法，然而只拿到了20分（各种沙雕错，没救了……）。 算法1： 对于测试点1，直接n遍dfs即可求出答案，复杂度O(n^2),然而还是有好多同学跑LCA/最短路…… 期望得分10; 算法2（搬运题解，因为这个我没有想到……）： t=1的数据最直接的想法是 阅读全文

摘要：%%%神仙题。 居然是图论，我还一直以为是二分图或者啥数据结构。 直接说正解了，将数看作节点，牌看做边，从牌的正面的数想反面连边权为1的边，反面向正面连边权为0的边（注意用到成对存储的技巧，之后会非常巧妙地用到），可以发现就是要求反转几条边可以使每个点的出读小于等于1。那么每个联通图只可能是树或基环 阅读全文