请求升蓝
查看原帖
请求升蓝
556545
_anll_楼主2025/1/8 13:47

rt,以下是原因:

同等为绿的其他强连通题都只是在统计方案时换了问法,建图不会过于刁难,如:

P2169 正则表达式P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 缩完点后跑深搜就结束

P2863 [USACO06JAN] The Cow Prom S 缩完点后比大小

P2002 消息扩散P2835 刻录光盘 缩完点后统计 DAG 图的入度为 00 的分量

以及有些蓝题应该比这道简单,如:

P2812 校园网络【[USACO]Network of Schools加强版】 考虑 DAG 图出来后怎么使其变成一个大的强连通即可

P2194 HXY烧情侣 都是强连通分量+简单计数

P1262 间谍网络 缩点+打标记

而本题显然不能直接建图,还需要进行一些转换,且上述我提到的绿大多数都只是板子简单转换的练手题,而这题建图方面需要想到和它的倍数连,这个对初学者至少我认为不是一眼的。

还有一些比较小的原因是,一是我记得这个题是降下来的,有点忘记是紫还是蓝了,说明它是有在蓝的资本的;二是这个帖子的帖主也认为这道题不该绿;三是我这道题交了四十多发(草),诚然里面有些自暴自弃去找为什么会挂的成分,它也确实是我去年这个时候练的题,但至少我不到今日依旧认为我当年做和强连通分量板子差不多难度的题目可以交这么多次。

综上所述,请求升蓝。(如果真的是绿难度的话也不要骂我呜哇,因为也不排除是我真的太菜的可能!)

2025/1/8 13:47
加载中...