Palace_的博客

点击打开链接直截了当：（今天做洛谷月赛有点累，不多解释了。。。）#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define fill( a ) memset( a, -1, sizeof( a ) ...

 这题据dzm大佬的话是并查集板子题，然而卡了我很久，果然还是我太弱了吗……  思路：按秩合并和路径压缩在这道题都能用，对那些用两种优化如同写板子的OIer们算是很友好了。这道题总体思路是把条件相等的合并，条件不等的则判断是否已经在一个集合中，如果是则不成立。具体的来说，离线来做是个不错的选择。先将数据都读入，使e为1的在前，e为0的在后，先全部合并在判断，这样做对最后结果是没有影响的...

思路：总结题意，在满足某某一定在某某之前的约束条件下，使编号小的尽量靠前。很容易想到用小根堆求拓扑序（然而这是错的），很容易举出反例。正确的思路是求字典序最小的拓扑序，这就需要反向建图，用大根堆求反着的拓扑序。（不要忘记初始化……）  代码：（码风较差，可读性较低）#include<iostream>#include<cstdio>#include&l...

来这里看吧！