蓝题:P7251 [JSOI2014] 强连通图
绿题:P2746 [USACO5.3] 校园网Network of Schools
数据范围:P2726 2≤n≤100,即 0≤m≤1×105,nmax+mmax=1.01×105,而 P7251 1≤n≤1×105,1≤m≤3×105,nmax+mmax=4×105,n+m 的值在同一数量级。
任务 1:P2726 需要判断入度,反观 P7251,直接输出 scccnt
即可。P2726 略难于 P7251。
任务 2:完全相同。
题意理解:P2726 在实际情况中,难以理解。而 P7251 时一个比较直接的问题,题目名称更是直接点明了算法,较易理解。
故其难度相当