摘要：
description 小w这学期选了门图论课，他在学习点着色的知识。他现在得到了一张无向图，并希望在这张图上使用最多n种颜色给每个节点染色，使得任意一条边关联的两个节点颜色不同。 小w获得一张n个节点m条边的基图，并得到了一份神秘代码。他会根据这份代码的内容构建完整的无向图。 while(1){ 阅读全文
摘要：
description analysis 二分一个角度，首先假设该弧度角$\theta \in[{\pi \over 2},\pi]$，要找的直线斜率$k\in( ∞,\tan\theta]$ 要找这种直线，两个点$(x_i,y_i),(x_j,y_j)$构成一条直线，先 钦定 $x_i≤x_j$ 阅读全文