姐就是这么无敌讨厌消炎药
第146章 咖啡厅吊打裴君(第2页)
白诺看了一眼裴君,眼神里充满了同情。
“好,刚好我们带电脑了。′d,a~w+e/n¢x?u/e¨b/o`o!k-._c·o′m*”
“那么,计时开始!”
第一题“最短路径覆盖”跳出时。
邻桌的键盘声忽然清晰起来。叶云巧扫过题目里的“有向无环图”条件,忽然想起上周在github看到的分层图优化算法。她抿了口拿铁,奶泡沾在唇角,指尖却在键盘上敲出利落的节奏:构建邻接表、拓扑排序、拆点建图……当她敲下最后一个print语句时,裴君正对着自己画的流程图皱眉,钢笔在草稿纸上戳出墨点——他还在纠结传统的动态规划如何处理环。
第二题“流量限制调度”是块硬骨头。
裴君盯着题目里的“多源多汇”条件,忽然听见对面传来轻微的吸管声——叶云巧正在搅散杯里的奶泡,目光却没离开屏幕。
她的代码框里,黑色字符如咖啡豆般簌簌落下:将问题转化为最小费用最大流,用spfa算法找增广路,再用链式前向星存储边表……当样例输出全部标绿时,她抬头看见裴君的进度条还停在40%,他领口的纽扣不知何时解开了两颗,露出锁骨处淡淡的红痕。