随笔分类 -  图论

随便几道水题
摘要：实力减减 阅读全文
posted @ 2022-08-10 12:30 liuzhaoxu 阅读(93) 评论(0) 推荐(0)
竞赛图三元环计数、期望
摘要：竞赛图三元环 阅读全文
posted @ 2020-12-01 14:23 liuzhaoxu 阅读(183) 评论(1) 推荐(2)
O(m根号)寻找三元环
摘要：O(m根号)寻找三元环 阅读全文
posted @ 2020-10-26 15:24 liuzhaoxu 阅读(94) 评论(2) 推荐(1)
负环操作 的队列
摘要：说明 (今天又用双端队列写了一个别的spfa题，也有负环操作，是可以过的，所以就是说用双端队列其实跟队列是一样的，都能判出负环，我觉得可能不用太在意什么队列了吧，但是这道洛谷题用双端队列会出问题，所以要用queue，可能是题目的原因） --2020.7.16修改 (我发现，用双端队列常数较大，所以在 阅读全文
posted @ 2020-07-19 10:28 liuzhaoxu 阅读(116) 评论(0) 推荐(0)
P1941集合位置
摘要：次短路题解 阅读全文
posted @ 2020-07-16 21:23 liuzhaoxu 阅读(125) 评论(0) 推荐(0)
P4644 [USACO05DEC]Cleaning Shifts S
摘要：将线段树+dp巧妙的转化为最短路 阅读全文
posted @ 2020-06-29 20:15 liuzhaoxu 阅读(155) 评论(0) 推荐(1)
Buy a Ticket
摘要：超级源点，最短路 阅读全文
posted @ 2020-05-27 23:18 liuzhaoxu 阅读(162) 评论(0) 推荐(1)
道路与航线
摘要：连通块Dijkstra+拓扑序||spfa+slf优化 阅读全文
posted @ 2020-04-30 09:43 liuzhaoxu 阅读(130) 评论(0) 推荐(0)