walfy

摘要： tarjan缩点，拓扑排序染色输出（貌似挑战上面没有拓扑啊，而且这样写还过了= =） 主要是找s,t,d,三者之间的关系，找出合取范式这题就很容易了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> 阅读全文

摘要： tarjan扫一遍后直接判断 最关键的地方就是建边(x[i] <= x[j] && y[i] >= x[j] && y[i] <= y[j]) || (x[i] >= x[j] && x[i] <= y[j] && y[i] >= y[j]) 建边条件：x[ i ] < = x [ j ] < = 阅读全文