摘要: 引用文献链接: 最短路 - OI Wiki (oi-wiki.org) 链式前向星 优先队列的使用方法(自定义排序) 最短路 - Bulbul 最短路 - SugarT 最短路题单: Ubuntu Pastebin 最短路分类及时间复杂度: 松弛操作: 以下为官方解释(非人话解释): 以下为人话解释 阅读全文
posted @ 2022-07-14 20:22 MrSugarT 阅读(118) 评论(2) 推荐(1) 编辑
摘要: 题目链接: Problem - H - Codeforces 题意: 给出一个多边形的边数和边长,求这个多边形的外接圆面积。 分析: 好久没有做过几何的题目了,虽然不是很难,拿本题重拾一下做题记忆 取多边形其中一条边,连接两点至圆心形成三角形有以下关系: #include <bits/stdc++. 阅读全文
posted @ 2022-07-14 15:48 MrSugarT 阅读(53) 评论(0) 推荐(1) 编辑