Be a seeker,Be an explorer,Be a pioneer

Techiah's Blog

Enter
26
Sep

【HDU 2647】 Reward

要求确定拓扑排序的层次,嘛,不是太难吧,不过可以作为一类题的模板

  • 阅读全文
  • 26
    Sep

    【HDU 1285】 确定比赛名次(拓扑排序+字典序)

    嘛,这题当时还是纠结了挺久的,后来发现其实很好做= =留作当字典序拓扑排的板子吧。。。

  • 阅读全文
  • 26
    Sep

    【HDU 3342】 Legal or Not(拓扑排序)

    类似模板题,水水就过了。。。。

  • 阅读全文
  • 26
    Sep

    【HDU 1811】 Rank of Treris(拓扑排序+并查集)

    这道题应该算思路有点新颖的了,在进行排序之前需要用并查集先进行一个“缩点“的过程,然后才能进行拓扑排序并且要仔细考虑如何处理缩点后的边的处理。说起来这题窝错了好几次,后来发现是并查集写错了,从学长的模板里贴了个并查集才过,也是OTZ,数据结构还是菜啊。。。。

  • 阅读全文
  • 26
    Sep

    【HDU 4324】Triangle LOVE(拓扑排序)

    很久没有更博客了,其中又很重要的一个原因是因为自己懈怠了下来,另一方面也是因为准备将拓扑排序这个部分的题目都做一些以后再更,现在就记录在这里。

  • 阅读全文