Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件.但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦? 小M最终决定要把这些文件好好归类,把同一类地移动到一起.所以现在小M有了这几种操作: 1 u 表示把编号为u的文件放到最上面 2 u 表示把编号为u的文件放到最下面 3 u v 表示把编号为u的文件放到编号为v的文件的后面 已知在最开始的时候,1号文件到n号文件从上往下排布 现在小M已经给出了他所进行的所有操作,你…
Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件.但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦?小M最终决定要把这些文件好好归类,把同一类地移动到一起.所以现在小M有了这几种操作:1 u 表示把编号为u的文件放到最上面2 u 表示把编号为u的文件放到最下面3 u v 表示把编号为u的文件放到编号为v的文件的后面已知在最开始的时候,1号文件到n号文件从上往下排布现在小M已经给出了他所进行的所有操作,你能告诉他操作…
CSU-1982 小M的移动硬盘 Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件.但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦? 小M最终决定要把这些文件好好归类,把同一类地移动到一起.所以现在小M有了这几种操作: 1 u 表示把编号为u的文件放到最上面 2 u 表示把编号为u的文件放到最下面 3 u v 表示把编号为u的文件放到编号为v的文件的后面 已知在最开始的时候,1号文件到n号文件从上往下排布 现在小…
题目链接 题意:n个人,每个人有一个能力值.给出m组关系A, B, 表示A的能力值大于B的能力值. 问:m组关系中是否有自相矛盾的?若不矛盾,问:第1个人在所有人的能力值中排名第几?有多少人的能力值的排名可以确定? 题解:拓扑排序.存两个图,原图与反图. 若原图可达该点数+反图可达该点数-1 = n,则排名确定. bitset一下. #include <bits/stdc++.h> using namespace std; #define X first #define Y second #d…