brainache的博客

题意：老板发工资，但是他的公司里面有严重的鄙视链，如果一个人鄙视另一个人，那么他的工资就得比他鄙视的人高。另外，工资起价是888，问要满足这个鄙视链，这次发工资最少得发多少钱，如果鄙视链成环了，输出-1 分析：首先对于成环的问题就按照常规的拓扑排序判断有向环的操作来搞，不赘述。然后这个判断层次，这两天脑子 一糊把题看错了，把关系搞反了，wa到怀疑人生。思路大概这样：拿一个变量cur记录当前层次

题意：有n个人，以0~n-1编号。现在给出m个形如a>b,a=b,ab,b>c,c>a或者a=b,a>c,c>b这样的情况，信息不完全指无法按照当前给定结果判断出唯一顺序（没有加等号的并不会按照编号大小决定顺序）比如有a,b,c三个人，但是给的顺序只有a>b,a>c，这样就无法确定b,c谁先谁后。对于同时出现矛盾和信息不完全，输出矛盾。 思路：这题的思路是并查集加拓扑排序，并查集起到一个预处理掉

题意：一群人编号1~n，给他们拓扑排序，已知其中的邻接关系，要求得到的拓扑序中，每个元素包括自己以及他前面的编号的最小值最大，求所有人的这个值的和。 思路：把正常拓扑排序的队列换成优先队列即可 //做的时候手滑把用于记录的变量和循环的变量名写重了结果t了一个晚上 //发现用for初始化比用memset初始化速度快，而且更省内存 #include using namespace std;

题目a:"Miss Kobayashi's Dragon Maid" is a Japanese manga series written and illustrated by Coolkyoushinja. An anime television series produced by Kyoto Animation aired in Japan between January and April...