2018年4月14日
XIV Open Cup named after E.V. Pankratiev. GP of America
摘要： A. Ancient Diplomacy 建图，同色点间边权为$0$，异色点间边权为$1$，则等价于找一个点使得到它最短路最长的点的最短路最小，Floyd即可。 时间复杂度$O(n^3)$。 B. Bob and Banjo 若$AB$线段经过圆$C$的部分长度不超过$t$，则答案为$AB$长度。 阅读全文
posted @ 2018-04-14 02:04 Claris 阅读(896) 评论(0) 推荐(0) 编辑