2020年10月12日
《省赛模拟赛补》
摘要： C题： 比赛的时候已经想到了统计最底层的每个序列的出现次数，但是一开始想的是建图之后dfs处理，但是发现很难处理出来。 其实正确的思路是拓扑排序去处理次数。 我们在最后建图完成之后，倒着从n回去拓扑即可。 但是这里有个坑点，就是一开始统计入度可能是不正确的。 例如：3(1 , 2), 4 (1 ,2 阅读全文
posted @ 2020-10-12 09:15 levill 阅读(174) 评论(0) 推荐(0) 编辑