摘要: 蛤省真的坑,这里跟风学长婊一下。 然后就还算简单吧,一个拓扑排序的事。 记录每个点的入度和出度,写一个栈,把入度为0的放进去。然后开始循环,取出一个点,更新这个点所连点的ans和入度,如果入度也变成0了就把该所连点放进栈里,然后把那个点扔掉。 栈空的时候循环结束,这时所有点都被更新了(吧)。我们需要 阅读全文
posted @ 2018-09-02 17:41 zzuqy 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 这是一道二维树状数组模板题。 需要注意的可能只有这些xy有可能为零。那每次输入之后全部++,相当于全部向右下角移了一位。 那就直接给代码了呦。 阅读全文
posted @ 2018-09-02 13:54 zzuqy 阅读(194) 评论(0) 推荐(0) 编辑