摘要：
【UER #9】赶路 一定有解。。 \(x_1\leq x_i\leq x_n\) 将中间的点按照$(x_i,y_i)$排序，然后依次连过去即可 \(\ \) \(x_1=y_1=0\)，四个象限均存在点 将所有点极角排序，然后走一圈即可 \(\ \) \(O(n\log n)\) 不妨设$x_1< 阅读全文
摘要：
【UER #9】知识网络 bitset写错没调出来。。。 \(O(n(n+m))\) 暴力枚举起点，建立转移虚点，得到一个边权为$0/1$，点数$n+k$，边数为$O(n+m)$的图 然后广搜双端队列维护即可 \(\ \) \(O(k(n+m)+\frac{n(n+m)}{w})\) 考虑枚举颜色$ 阅读全文