一零中文>重生死胖子？一周逆袭成完美男神 > 第266章 江辰出手实现华丽的逆转全场一个做完所有题的队伍（第3页）
第266章 江辰出手实现华丽的逆转全场一个做完所有题的队伍（第3页）
……
f题：图论，最短路径。
唐若曦盯著题目，想了五分钟。
“用dijkstra？但是边权有负数……”
“那用spfa。”江辰说。
“spfa？我没学过。”
“我教你。”
江辰拿起笔，在草稿纸上画了个图，开始讲。
从队列优化讲到负环判断，从时间复杂度讲到稳定性。
唐若曦听完，眼睛一亮：“懂了。”
她开始敲代码。
十五分钟后，提交。
accept。
用时：两小时二十分。
g题：树状数组+线段树。
这是一道数据结构的综合题。
唐若曦看著题目，眉头微皱。
“这道题……有点难。”
江辰点头：“嗯，中等题里的压轴，你做做看，做不出来我帮你。”
唐若曦深吸一口气，开始分析。
十分钟，没思路。
二十分钟，还是没思路。
她咬咬嘴唇，看向江辰。
“老辰，这道题……我想不出来。”
江辰笑了：“正常，这道题是复合型题目，涉及到方向比较多，我来吧。”
他接过键盘，手指飞舞。
g题，五分钟，提交。
accept。
用时：三小时。
五道基础题加两道中等题，七道题，累计耗时：三小时。
陈小胖在旁边算了一下：“江神，还剩两小时，还有五道难题跟一道压轴题。”
“嗯。”
“来得及吗？”
“来得及。”
陈小胖咽了口唾沫，没再问。
h题：动態规划+状態压缩。
他看了一眼题目，脑子里瞬间跳出三种解法。
选了一种最简洁的，开始敲代码。
五分钟，写完。
提交。
