摘要：
原题链接 考察:分治 思路: 我是sb,普及题不会().发现只要不是2两端就需要(),由此区别开. ##Code #include <iostream> #include <algorithm> using namespace std; const int N = 20; int logs[N],n 阅读全文
摘要：
原题链接 考察:分治 令人呕吐的分治 思路: 直观思路是找到A,B的直角坐标,然后求距离和.这里的分治是递归到最底层,然后根据等级i到等级i+1的坐标变化,算出直角坐标.可以发现将图分为4个模块时,每个等级的变换规则相同. ##Code #include <iostream> #include <c 阅读全文
摘要：
原题链接 考察:拓扑排序+并查集 错误思路: 离线处理,$d[i]$记录i的入度.如果$d[i]<=1$就不纳入并查集,否则就加入. 错误原因: 删除一个点,可能使别的点$d[i]<=1$ 思路: 因为$d[i]$是会级联影响的,所以我们用拓扑排序求$d[i]<=1$的点.但是注意题目是无向边,我们 阅读全文