AtcoderABC364D-FD-K-thNearest链接:D-K-thNearest(atcoder.jp)简要题意:问题陈述在一条数线上有\(N+Q\)个点\(A_1,\dots,A_N,B_1,\dots,B_Q\)，其中点\(A_i\)的坐标为\(a_i\)，点\(B_j\)的坐标为\(b_j\)。请就每个点\(j=1,2,\dots,Q\)回答下面的问题：

ABC364DEF题解D-K-thNearest题目链接赛时想了一个（也许确实是对的）做法，但是代码太难写，一直没写出来……看了官方题解才发现正解其实也很简单……本题最关键的一点是要转换思路：与其考虑“离某个点第\(k\)近的点在哪”，不如考虑“离某个点距离不超过\(x\)的点有多少个”。

前言今天考试考到这道题，挂惨了。题意有\(n\)道菜肴，编号为\(1\simn\)。有\(m\)个条件，形如\((i,j)\)，表示菜肴\(i\)必须在菜肴\(j\)之前制作。需求出一个菜肴的制作顺序，满足：在满足所有限制的前提下，\(1\)号菜肴尽量优先制作。在满足所有限制，\(1\)号菜肴尽量优

这道题难点就在如何贪心，这里要我们让最小的尽可能优先做而不是字典序最小，那我们让大的尽可能后做，是不是就可以把最小的尽可能优先做呢？而这样相当于是反过来的序列字典序最大，所以我们跑个反图最大字典序拓扑即可，即建反图以后用优先队列维护最大点。\(Code\)constintN=1e5+5;in

P3243菜肴制作题意给出由n个节点组成的有向（不一定无环）图，给出m组限制（i，j）代表i节点必须先于j被访问，现询问在满足所有限制的情况下，访问顺序字典序最小的一种首先考虑Impossible的情况：当图出现环的时候产生矛盾，所以只要判定有没有环就好了思路一开始用了dfs：反向建边，从小到大遍

P3243[HNOI2015]菜肴制作题目描述知名美食家小A被邀请至ATM大酒店，为其品评菜肴。ATM酒店为小A准备了\(n\)道菜肴，酒店按照为菜肴预估的质量从高到低给予\(1\)到\(n\)的顺序编号，预估质量最高的菜肴编号为\(1\)。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些