Fighting_Peter的博客

E. Pattern Matching #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<set> #include<map> #include<cmath> #include<stack> #include<queue> #include<bitset> #include<random>

有向无环图，很容易想到拓扑排序，很明显我们需要把权值大的点放在最前面，然后就想到搞个优先队列，每次拓扑排序的时候出权值大的点，但是发现答案是不对的。 正向建图拓扑排序能够保证小的点一定最后取到，而如果反向建图每次取最小的可以保证最大的点最后被取到，显然我们需要的是最大的点放在最前面因此需要方向建图。 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<set>