摘要：
加边时把障碍点当作点权为1的边 暴力枚举 在距离 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define clr(a,x) memset(... 阅读全文
摘要：
转为图论 把一个暗恋关系变成双向边（因为两个人要在一起，所以要记得去重），加边时顺带统计入度，>2不合法，若有环也不合法，如果有答案，即排列数，要处理可翻转的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
摘要：
O(S²)枚举2个诅咒机, 然后O(n²)BFS去判断. 构成一个有向图, tarjan缩点, 然后就是求DAG的最长路——题解来自lsj 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文