lambda QAQ

感觉强连通缩点越写越顺手了（笑若是能在练习的时候每次都写一遍不要粘贴那真是极好的强连通缩点后bfs求最短路勉强算一个dfs套bfs？（笑----------------------------我是代码的昏割线----------------------#includeusing namespace std;const int max

人生第三个强连通题~强连通缩点后求最短路比较坑的是明明是多源最短路floyd居然被卡 可能是我的姿势不对 Orzspfa才过写强连通的题有一种莫名的精神愉悦感。要是能1A就好了QAQ-----------------------我是代码的昏割线-------------------------#include#inclu

人生的第二个强连通~每个点有一个权值，求缩点后，从起点出发的任意一条路径中权值最大的一条坑是如果一个点传送到图外的位置，这个边也要建起来具体见代码----------------我是代码的分割线------------------#include#include#include#include#include#includeusing

人生的第一个强连通的题诞生了~强联通缩点的理论基础感觉其实就一句话：图上的强连通是一个等价关系（如果不知道什么是等价关系的最好去看一下关系理论。再然后就是代码实现了。tarjan真乃神人也缩点什么的。。要不看看代码？这个题是求有向图中对所有点都可达的点的个数某结论是：DAG中当且仅当图中只有一个出度为0的时候才有被所有点可

一句话题意:​ 给出一个点数n≤1000n \le 1000 边数m≤20000m\le20000 的有向图，一共Q≤20000Q \le 20000次询问，询问相互独立，每次询问如果将第x(1≤x≤m)x (1\le x \le m)条边变为无向边时，图中最大的强连通分量所包含的点数为多少首先做一次强连通分量的缩点肯定是不吃亏的（笑 如果第xx条边的两个端点在同一个强连通分量内，其实这一次的更