随笔分类 - 拓扑排序
不是普通sort能搞定的事,拓扑排序就能帮助到你
摘要:题意:一个全排列,alice可以从某一个数出发,从i走到j的条件是: a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0,若alice在该数有必胜的策略,输出B,否则A 思路,拓扑排序+博弈论(这题让我做的太迷了刚刚) ,用邻接表连接该数与其他数的关联,如果一开始入度为0的,即alice
阅读全文
摘要:题意:给你五行比较,求输出从小到大的排序 思路:裸的拓扑排序,正常弄就行(其实拓扑就讲究入度为0就存进去的问题) #include <iostream> #include <vector> #include <set> #include <map> #include <queue> #include
阅读全文

浙公网安备 33010602011771号