摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 用floyd思想。 求出来这条新加的边影响到的点对即可。 然后尝试更新点对之间的最短路就好。 更新之后把差值从答案里面减掉。 【代码】 cpp include define ll long long using namespace std 阅读全文
posted @ 2019-04-14 16:44 AWCXV 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 算出来每个盘子要占用多少角度。 然后乘n看看是不是小于等于2π就好 (精度最好定在1e 7) 【代码】 cpp include define ll long long define double long double using nam 阅读全文
posted @ 2019-04-14 15:24 AWCXV 阅读(246) 评论(0) 推荐(0) 编辑