摘要：
先吐槽一下这个难度吧，评的有点高了，但是希望别降，毕竟这是我能做出来的不多的紫题了（狗头）。 大家上来的第一反应应该都是啊，模板题，然后兴高采烈的打了拓补排序的板子，然后搞个小根堆，按照字典序输出就可。但是这样过不了第三组样例，为什么呢？不告诉你呢因为题目让你的仅仅是1后面快点跟2,2后面快点跟3而 阅读全文
摘要：
看到这种明显的有向无环图，并且等级分明，自然而然就能想到拓补排序啦。对于这道题，我们就可以利用最短路计数的那种思想（不知道也没关系），设$j$是$i$的后继，$dis_i$表示以$i$为结尾有多少条食物链，那么就可以得到$dis_j+=dis_i$，然后往后面推，直到拓补排序结束。因为题目要求的是没 阅读全文
摘要：
这道题难就难在建图吧，建图懂了之后，跑一遍最长路就好了（也就是关键路径，但是不会用拓补排序求qnq，wtcl）。 怎么建图呢？先不管输入的S，看下面的输入，直接建有向边即可，权值为x。如果现在跑最长路的话，没有一个出发点，那是不行的，所以我们可以想到建一个点，去连接一下入度为0的点，边权为多少呢？这 阅读全文