随笔分类 -  图论——最短/长路——Floyd

摘要:"UOJ题目传送门" ~~显然~~最优的路径只会经过若干条两个圆的公切线和若干段圆弧 为了方便,把起点终点看成两个半径为0的圆也行。 最烦的就是算两个圆的公切线了,一共有四条 对于靠外面的两条,我们把切线、半径和两圆心之间的线段连起来,会构成一个直角梯形。 我们可以求出两圆心连线的倾斜角,进而求 阅读全文
posted @ 2018-12-02 17:51 Flash_Hu 阅读(785) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" "了解网络流和dinic算法请点这里" (感谢SYCstudio) 题目 题目背景 这本是一个非常简单的问题,然而奶牛们由于下雨已经非常混乱,无法完成这一计算,于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有n块田地。某天下午,有一群牛在田地里吃草, 阅读全文
posted @ 2018-01-12 17:37 Flash_Hu 阅读(321) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°