摘要：
https://www.acwing.com/problem/content/1177/ \(强连通必然半连通,将强连通图转化为拓补图,从起点出发,能走的所有\color{Red}{最长的路径即为最大半连通子图}\) \(问题就转化为在拓补图上做dp的问题\) \(注意缩点后,每个点间只用保留一条边 阅读全文
摘要：
受欢迎的牛 \(tarjan将强连通分量缩点转化成拓扑图的原理看\)这里 \(最受欢迎的牛必然是拓补图的终点,且若图中不止一个终点,必然没有某个牛被所有牛欢迎\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_w 阅读全文