摘要：
原题链接 考察：拓扑排序 错误思路1： 先找到字典序最小的拓扑序列,再挨个赋值. 这个思路错在这道题需要的不是字典序最小的序列.而是字典序小的位置尽量靠前的序列.也就是说1 2 3...的位置要尽量考前.序号越小优先级越高 正确思路： 这道题需要保证1 2 3...拓扑序列的位置应该尽量小.也就是说 阅读全文
摘要：
原题链接 考察：拓扑排序 不会写orz,蒟蒻本蒻了.完全不能从题目抽出模型来 这道题是x、y、z轴三个拓扑序列. 根据操作进行加边,要注意的是I操作要求的是x的最大坐标大于y的最小坐标.而x与y的关系并没有约束.画了一下图大概是因为y可以包括x 易错: 初始边注意不能根据操作加,如果有盒子不在操作里 阅读全文
摘要：
原题链接 考察：并查集+拓扑序列+离线处理 难点在于并查集如何运用,我是卡在如何判断条件不足那里卡了很久.拓扑序列处理不了等号问题.如果用队列中无根结点的元素>2来判断条件不足的话,也存在相等利用序号大小排列名次的问题.因此这题就没写出来... 错误思路1： 利用并查集判矛盾,利用拓扑序列判断是否无 阅读全文
摘要：
原题链接 考察：拓扑排序+逆向思维 看来之前的反向并查集还是要补一下,这道题同样是利用逆向思维,再次碰到我还是不会写 思路： 这道题如果按正常的拓扑序列做,就难以得到正确答案,因为入度相同的点不一定都必须是同一报酬.但是如果我们将序列反转,那么求答案就容易得多.这样入度相同的点也不必是同一报酬.这些 阅读全文
摘要：
原题链接 考察：拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错： 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒：迭代器元素是pair,如果要用first se 阅读全文