wineandchord

无向图，给 nnn 个点，mmm 条边，求割点 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define MAXN 20010 #define MAXM 200010 using namespace std; int n,m,head[MAXN],u,v,dfn[MAXN],low[MAXN],cut[MAXN],idx,cnt,res; struct E

nnn 点 mmm 边有向图，点有权值，求路径，使得通过的点权和最大。允许重复经过，但是点权只计算一次。 思路：Tarjan 缩点 + DAG dp 首先点权非负，那么假如我们现在在一个环内，点权和最大的话肯定是要把这个环走完的，所以相当于碰到环就要走完，因此一个环可以看作一个点。首先进行缩点，形成一个有向无环图（DAG），然后再用拓扑排序在图上进行 DP #include<iostream> #include<cstdio> #include<queue> #inclu