DOFYPXY的博客

tarjan求强连通分量后缩点，缩点后点权为原来的点之和，是否为酒吧为原来的点的或。然后做点权最长路的spfa，为酒吧的点中的最大值即为答案。 代码：type edge=^edgenode; edgenode=record t:longint; next:edge; end;var n,m,i,x,y,z,s,p,num,time,top,ans:longint;

题面 读清题。。。 考虑一个强联通分量，两两互相可达，那么轰炸掉这个强联通分量至少需要其中点的个数轮。 考虑一条路径，轰炸一条路径需要它的长度轮。 于是tarjan缩点在拓扑排序一下跑一个DAG最长路即可。 代码：#include<iostream> #include<cstdio> using namespace std; const int maxn=1000010; int n,m,