为什么一样的题,一题绿一题蓝?
查看原帖
为什么一样的题,一题绿一题蓝?
1023017
MWL_wma楼主2025/1/30 21:51

蓝题:P7251 [JSOI2014] 强连通图

绿题:P2746 [USACO5.3] 校园网Network of Schools

数据范围:P2726 2n1002\le n\le100,即 0m1×1050\le m\le1\times10^5nmax+mmax=1.01×105n_{max}+m_{max}=1.01\times10^5,而 P7251 1n1×1051\le n\le 1\times10^51m3×1051\le m\le 3\times10^5nmax+mmax=4×105n_{max}+m_{max}=4\times10^5n+mn+m 的值在同一数量级。

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

任务 22:完全相同。

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

故其难度相当

2025/1/30 21:51
加载中...