摘要：
题意：一个全排列，alice可以从某一个数出发，从i走到j的条件是： a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0，若alice在该数有必胜的策略，输出B，否则A 思路，拓扑排序+博弈论（这题让我做的太迷了刚刚） ，用邻接表连接该数与其他数的关联，如果一开始入度为0的，即alice 阅读全文
摘要：
题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， 阅读全文