首页 > New Game!
开通博客写题解
头像 王意飞2110181023WSxin
发表于 2023-03-31 17:24:37
实际上就是把直线和圆都弱化成一个点 第一个圆就是第一个点 第n个圆就是第n个点 令起点为0（l1） 令终点为n+1（l2） 然后建图 就把题目弱化为dijkstra的模板题目了 注意memset这里使用会有错误 具体原因等查明来补 #include<bits/stdc++.h> usin 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 黄学骏
发表于 2022-08-05 16:39:41
/* 建立两个虚拟远点 0 和 n+1 ，分别为 c1 和 c2 的虚拟远点 但是 不用看了 数据太水了 */ #include <bits/stdc++.h> using namespace std; typedef double ld; const int N = 1010; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”