2023年9月4日
9.2 图论专项四模拟赛小记
摘要： 0 阅读全文
posted @ 2023-09-04 16:02 Moyyer_suiy 阅读(40) 评论(1) 推荐(0)
8.31 图论专项三模拟赛小记
摘要： A.虫洞，原题：bzoj 4773.负环 题意：给你一张有向图，找出点数最小的负环。 若能从题目中提取出这些信息会好做一些。 有负边权且 n 不大，适合用 floyd。需要跑的边巨多所以用倍增。 严格意义上来说我是在这道题才学会用倍增 + 矩乘优化 dijkstra or floyd 的。所以还是说 阅读全文
posted @ 2023-09-04 15:59 Moyyer_suiy 阅读(39) 评论(0) 推荐(0)