给定一张带点权的DAG 求一条入度为0节点到出度为0节点的最长路 把点权转化为边权（同时多源转化成单源）：边u->v的权值为W[v]，这样入度为0的节点权值会被遗漏，新开一个点0向入度为0的点u连有向边，权值为W[u]，这样就只有0是入度为0的点了。 先进行拓扑排序，再利用DAG拓扑排序后的特性求出 ...
分类：
编程语言 时间：
2018-03-12 20:53:00
阅读次数：
218
Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10137 Accepted: 2348 Description Mr.Dog was fired by his company. In order to ...
分类：
编程语言 时间：
2017-05-27 13:27:01
阅读次数：
267
Test for Job
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 9201
Accepted: 2080
Description
Mr.Dog was fired by his company. In order to support his fam...
分类：
其他好文 时间：
2014-08-18 20:31:12
阅读次数：
382
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX=111111;
int N,E;
int v[MAX];
const int MINF=-210000000;
int in[MAX],out[MAX];
int dp[...
分类：
其他好文 时间：
2014-06-27 10:50:20
阅读次数：
155
从起点开始，按照拓扑排序的顺序依次更新dp[i]，表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类：
其他好文 时间：
2014-06-27 08:56:59
阅读次数：
275
