摘要：很显然的tarjan嘛......拓扑也很容易想到 我是不会说我因为懒把拓扑改成DFS结果扔了40分然后就是纯板子了 因为我们一条路径的点如果不是一个一个炸，同时炸两个，他们一定会相互到达.... 找最长链即可。 1 #include<iostream> 2 #include<cstdio> 3 # 阅读全文

摘要：这题确实水，纯板子，考试意外出错，只拿了暴力分QAQ tarjan缩点加上拓扑排序，注意这里求最短路径时不能用最小生成树 因为是单向边，不然就可能不是一个联通图了.... 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #i 阅读全文

摘要：题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 NNN 道菜肴，酒店按照为菜肴预估的质量从高到低给予 111 到 NNN 的顺序编号，预估质量最高的菜肴编号为 111。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 阅读全文