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