会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Moyyer_suiy
博客园
首页
新随笔
联系
订阅
管理
2023年9月4日
9.2 图论专项四模拟赛小记
摘要: 明月不知君已去,夜深还照读书窗。
阅读全文
posted @ 2023-09-04 16:02 Moyyer_suiy
阅读(26)
评论(1)
推荐(0)
编辑
8.31 图论专项三模拟赛小记
摘要: A.虫洞,原题:bzoj 4773.负环 题意:给你一张有向图,找出点数最小的负环。 若能从题目中提取出这些信息会好做一些。 有负边权且 n 不大,适合用 floyd。需要跑的边巨多所以用倍增。 严格意义上来说我是在这道题才学会用倍增 + 矩乘优化 dijkstra or floyd 的。所以还是说
阅读全文
posted @ 2023-09-04 15:59 Moyyer_suiy
阅读(23)
评论(0)
推荐(0)
编辑
公告