为什么一样的题,一题绿一题蓝?(双倍经验)
查看原帖
为什么一样的题,一题绿一题蓝?(双倍经验)
1023017
MWL_wma楼主2025/1/30 22:02

蓝题:P7251 [JSOI2014] 强连通图
绿题:P2746 [USACO5.3] 校园网Network of Schools

数据范围:
P2746:n100n\le100,即 m105m\le10^5nmax+mmax=1.01×105n_{max}+m_{max}=1.01\times10^5
P7251:n105n\le10^5m3×105m\le3\times10^5nmax+mmax=4×105n_{max}+m_{max}=4\times10^5
二者数量级相当。

任务一:P2726 需要判断入度,反观 P7251,直接输出 scccnt 即可。P2726 略难于 P7251。

任务二:完全相同。

题意理解:P2726 在实际情况中,难以理解。而 P7251 时一个比较直接的问题,题目名称更是直接指向了算法,较易理解。

故其难度相当。

建议升蓝。

2025/1/30 22:02
加载中...