2018年10月12日
大陆争霸（ 最短路变形）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2446 最短路变形，用dis数组记录到达的最短路，用dis2数组记录可以通过的最短路 算是加强了对迪杰斯特拉算法的理解吧 之前一直用dis数组去更新新边，其实应该用struct里面的v来更新新边 wa了好多次. 阅读全文
posted @ 2018-10-12 20:55 伍子秋 阅读(105) 评论(0) 推荐(0) 编辑
双栈排序（二分图染色+模拟）
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-12 18:51 伍子秋 阅读(2) 评论(0) 推荐(0) 编辑
最优贸易（缩点+dfs）
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-12 18:20 伍子秋 阅读(4) 评论(0) 推荐(0) 编辑