-
P2853 [USACO06DEC]Cow Picnic S
[P2853 [USACO06DEC]Cow Picnic S](https://www.luogu.com.cn/problem/P2853) 和这道差不多P3916 图的遍历，图的遍历通过方向建边使子节点被标记最大编号。这题可以通过奶牛找牧场 分析：从奶牛的位置开始dfs，对每个被dfs的点进行标记，最后统计有多…
-
P1127 词链 欧拉图，欧拉回路，欧拉通路
P1127 词链 欧拉通路： - 有向图：图连通，一个顶点 出度-入度=1 此点为起点，一个顶点 入度-出度=1 此点为终点，其余点入度=出度 - 无向图：图连通，只有两个顶点为奇数度，其余都是偶数度 关于欧拉通路度数判断： 欧拉回路： - 有向图：图连通，所有顶点 入度=出度 - 无向图：图连通，所有顶点都是偶数度…
-
P1807 最长路
P1807 最长路 在DAG上拓扑排序dp，题目数据没有环 分析： f[v]=max(f[v],f[u]+value[u][i];
-
P4017 最大食物链计数
P4017 最大食物链计数 建图，食物链从 入度为0的点 到 出度为0的点 为一条完整的食物链 在DAG上拓扑排序dp，每个结点 有多少种方式 从入度为0的点到达表示为 f[v]+=f[u] u- v 当遍历到的点出度为0就将 f[v] 的值加入答案
-
P1113 杂务
P1113 杂务 一题多解 一开始建图来写，写错了，发现有递推关系，写了下就对了，后面把拓扑排序的写法调了出来 递推1： 分析：第u个杂物做之前和第1 k-1个杂物存在关系，我们只需要找到 要在第u个杂物做之前 找到存在关系的最大完成的杂物时间 就能推出公式，f[u]=a[u]+max(len[v]); v代表存在关…