拓扑排序

牛客 178A 最长路 题解【拓扑排序】【贪心】【分层图】【哈希】【倍增】

      这个题是倍增+hash,细节比较多……   题目描述 有一张\(n\)个点\(m\)条边的有向图,每条边上都带有一个字符,字符用一个数字表示。 求以每个点为起点的最长路,输出走过的边的字符构成...

洛谷 P2805 [NOI2009]植物大战僵尸 题解【最小割】【拓扑排序】【环】【最大权闭合子图】

     无法正视pvz了。。。   题目描述 Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。该款游戏包...