2020年7月30日
POJ 2432
摘要： #\(\mathbf{POJ\;2432}\)题解 ##题意 给出圆上的$N$个点，每个点有一个经度（大于$0$小于$360$）；再给出$M$条双向边，保证边$x y$仅会沿圆上较短的弧连接，且不存在边连接圆上相对的两个点的情况。 求一条从点$1$出发最后回到点$1$，且能环绕圆的经过点数最少的路径 阅读全文
posted @ 2020-07-30 11:12 LZShuing 阅读(79) 评论(0) 推荐(0) 编辑