juruo? juruo!

题面在这里题意：求一个n的排列，有一些限制做法：注意这个不同于求字典序最小。 一个例子是n=4，限制有<3,1>,<2,4> 答案应该是3124 如果是字典序最小是2431我们发现编号小的尽量在前，相当于将序列反过来以后，字典序要最大。 这个很好理解，因为假如你反着来字典序没有最大，肯定会有一个较小的数在后面。 而事实上是可以将它提前的。所以原问题转化成了反向建图，求字典序最大的拓扑序。用

题面在这里题意：求一个无向图中，两个点对最短路的最长公共路径。 注意给出的x1,y1和x2,y2不一定是从x走到y，可以是y走到x。做法：首先无脑跑最短路QAQ.. 事实上，我们要把以x1,y1,x2,y2为起点的最短路都跑出来。然后对于一条边u,v，边权为w，假如dis[s-u]+dis[v-t]+w == dis[s-t]，则u-v这条边是在s-t的最短路上的。

题面在这里题意：有一个n个点的关系图，u->v有边表示u能吃v。 去掉某个点以后会有一些点没有东西吃，每个点的灾难值定义为如果去掉这个点，会没有东西吃的点的个数。 求每个点的灾难值。 n做法：好妙啊QAQ..首先这个不是树很难受，如果是一棵树，就可以直接计算子树大小得到答案了。 我们考虑把图化成一棵树。 观察到一个奇妙的性质，一个点u，如果和很多点v1,v2…