dprswdr

摘要： 传送门 思路：用Tarjan算出每个scc，并记录每个scc的大小，找到最大的scc->x，最后从小到大枚举每个点，看是否在scc->x中，这样输出的方案一定是字典序最小的解。 AC Code： 阅读全文

摘要： 传送门 思路：当我们走到一个环时，可以重复绕圈将这个环上的所有蘑菇采完。这启发我们用Tarjan缩点，将整个环的边权缩到一个点上，然后SPFA跑最长路即可。 AC Code： 阅读全文