摘要: A. Ancient Diplomacy 建图,同色点间边权为$0$,异色点间边权为$1$,则等价于找一个点使得到它最短路最长的点的最短路最小,Floyd即可。 时间复杂度$O(n^3)$。 B. Bob and Banjo 若$AB$线段经过圆$C$的部分长度不超过$t$,则答案为$AB$长度。 阅读全文
posted @ 2018-04-14 02:04 Claris 阅读(237) 评论(0) 编辑