C0ns1st @ 2024-09-13 20:20:56
这题我一看是个黄，啪一下点进来了。
然后思考了很长时间，没头绪，点进题解一看...
好家伙，至少50行.
虽然我知道这是个板子题，但是涉及的知识肯定不止普及，所以放到普及+/提高是很合理的。
顺便，本人是蒟蒻，准备考csp-j，所以有不理智的发言请见谅，不喜勿喷QAQ
by OIer_Hhy @ 2024-09-13 20:31:30
@C0ns1st 50行代码？那么短？这就是dij板子啊！
不zc升绿
by OIer_Hhy @ 2024-09-13 20:32:30
@C0ns1st 就是普及！
很多黄题比这玩意难个好几倍。
这题只是代码方面稍微有点复杂
by NoMoreLove @ 2024-09-13 20:34:36
50行咋了
by OIer_Hhy @ 2024-09-13 20:38:10
@C0ns1st 你给我说出另一个升绿的理由啊？
感谢您，又让我水了一道黄题
by C0ns1st @ 2024-09-13 20:45:15
@OIer_Hhy 堆优化我记得应该是提高组的知识点吧... 考纲里是这么说的
反正普及组里的考纲绝对没有堆
(汗)
by C0ns1st @ 2024-09-13 20:47:29
@OIer_Hhy 代码方面难也是难,而且我认为dij加个堆优化比dij难很多
by MarSer020 @ 2024-09-13 20:48:16
这不是最短路板子吗/qd
by MarSer020 @ 2024-09-13 20:48:39
@C0ns1st 参考 P4779
by gavinliu266 @ 2024-09-13 20:52:01
所以你应该不会 dijkstra 吧。@C0ns1st
by C0ns1st @ 2024-09-15 08:41:11
@gavinliu266 会一点dij，但是不会堆，我一开始是想用dij做的，然后炸了才看题解的