强联通分量

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

归档

标签

去牛客网

/ 注册

全部文章 / 强联通分量（共3篇）

hihocoder1185 连通性·三

输入第1行：2个正整数，N,M。表示点的数量N，边的数量M。1≤N≤20,000, 1≤M≤100,000 第2行：N个正整数，第i个整数表示第i个牧场的草量w[i]。1≤w[i]≤100,000 第3..M+2行：2个正整数，u,v。表示存在一条从u到v的单向路径。1≤u,v≤...

2016-06-09

0 206

hihocoder1184 连通性二·边的双连通分量

输入第1行：2个正整数，N,M。表示点的数量N，边的数量M。1≤N≤20,000, 1≤M≤100,000 第2..M+1行：2个正整数，u,v。表示存在一条边(u,v)，连接了u,v两台服务器。1≤u<v≤N 保证输入所有点之间至少有一条连通路径。输出第1行：1个整数，表示该...

2016-06-09

0 179

hihocoder1183 连通性一·割边与割点

输入第1行：2个正整数，N,M。表示点的数量N，边的数量M。1≤N≤20,000, 1≤M≤100,000 第2..M+1行：2个正整数，u,v。表示存在一条边(u,v)，连接了u,v两台服务器。1≤u<v≤N 保证输入所有点之间至少有一条连通路径。输出第1行：若干整数，用空格...

2016-06-09

0 209