洛谷P2661 信息传递
Problem:已知nnn个点,nnn条有向边,求最小的强联通分量大小。Solution:方法一:拓扑排序拓扑排序可以维护点之间的拓扑关系并打上标记,那么没有打标记的点就一定在某个强联通分量中,枚举没有标记的点进行查找即可求出最小强联通分量大小。#include <stdio.h>#include <algorithm>#define M 200000+5using namespace std;struct abcd{ int to, next;}edge
原创
2021-01-19 20:09:37 ·
61 阅读 ·
0 评论