拓扑排序
MaverickFW
It's Maverick
展开
-
【DP】【拓扑排序】road 题解
给一个图,从一个入度为零的点到一个出度为零的点,求点权和最大。跑dp的同时也要跑拓扑排序,dp[i]表示从一个入度为0的点到i位置的最大分数。然后将i之后的点全部入度减1,接着进行dp。#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <set>#include <queue>#原创 2017-10-10 20:12:23 · 483 阅读 · 0 评论 -
【BZOJ4562】【拓扑排序】【DP】[Haoi2016]食物链 题解
Description如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链 Input第一行两个整数n和m,接下来m原创 2017-10-12 20:39:59 · 849 阅读 · 0 评论