qq_46194023的博客

传送门 题目描述 (良心出题人wzc说这是个简单拓扑dp，它就必然是一个简单拓扑dp，wzc是不会骗人的) wzc在一张拓扑图上，他所在的起始位置被标记为0。除了起始位置外，还有被1到n这n个整数所标记的n个顶点，每个顶点i都有一个正整数值xi。 这些顶点之间存在着m条有向边。题目保证图中不存在环，且从顶点0出发必定能到达顶点n。 wzc希望从起点0出发经过某条路径到达顶点n，并且收集经过的所有结点上的数字，使得所有数字的和最大。 现在请你帮wzc求出他能得到的最大数字和是多少。 1.拓扑排序

题目地址 1.拓扑排序的理解 2.给出一个有向图，给出图顶点的几个序列、判断这些序列中是否为拓扑排序 3. int b[n] vector a(b,b+n)可以拷贝b中元素 #include<bits/stdc++.h> using namespace std; int in[1005]; vector<int > grape[1005]; int main() { int n,m; scanf("%d%d",&n,&m); for(int i