随笔分类 -  图论——最短路

[PA2012]Tax 题解
摘要：Statement [PA2012]Tax - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution dijkstra+最短路建模 题目的难点显然在于说怎么处理这个最大值的问题 嗯...先把一条双向边拆成两条有向边...权值在边不好搞，考虑边转点？...这个最大值有点像带悔 阅读全文
posted @ 2021-11-04 19:28 _Famiglistimo 阅读(41) 评论(0) 推荐(0) 编辑
Johnson最短路板子
摘要：我们知道johnson最常见的做法是 spfa+dijkstra 我们先有spfa板子： bool spfa(int st){ queue<int>q; memset(h,63,sizeof h); h[st]=0; vis[st]=1; q.push(st); while(!q.empty()){ 阅读全文
posted @ 2020-12-19 23:02 _Famiglistimo 阅读(94) 评论(0) 推荐(0) 编辑
Roads and Planes 题解
摘要：A 前言 （本文搬运自作者学校WordPress中 作者所写文章） 对于2020.8.5日的C2022同学们 这题有yi点超纲， 所以，里面会涉及到一些新的概念，新的知识 预计里面的概念在2020.8.6日我们可以全面掌握 所以不再题解中过多对概念进行诠释 同时，陈同学讲解的SPFA的SLF优化是可 阅读全文
posted @ 2020-11-21 13:57 _Famiglistimo 阅读(103) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示