Luogu743373

摘要： 思路 如果一只蜗牛在第 nnn 天爬到了顶，说明它在 n−1n-1n−1 天还没爬到，也就是说这棵树的高度在 (n−2)(a−b)+a+1∼(n−1)(a−b)+a(n-2)(a-b)+a+1\sim(n-1)(a-b)+a(n−2)(a−b)+a+1∼(n−1)(a−b)+a 之间。然后更新当前上 阅读全文

摘要： 思路 对于每个 u,v(1≤u,v≤n)u,v(1\le u,v\le n)u,v(1≤u,v≤n)，它们之间一定有一条边，可能在原图上，也可能在另一个平面。然后如果要构成三角形，这三点 a,b,ca,b,ca,b,c 必须互相连通，也相当于不能有 mpa,b+mpb,c+mpa,c≠3,0mp_{ 阅读全文