2018年2月21日
18寒假第七测
摘要： 又回学校了，╮(╯▽╰)╭ 第一题：由于城市群之间的距离是相同的特性，根据网络流想到增点，用一个新点代表一个城市群，注意判断出边和入边，我是用二维dis表示出入+SPFA 标答是建一个出点和一个入点+dijstra 第二题 解析见第一测最后一题，一定要注意tarjan里面弹栈 第三题 先一个裸地最小 阅读全文
posted @ 2018-02-21 21:36 Ed_Sheeran 阅读(192) 评论(0) 推荐(0) 编辑