建议加固题面

P8857 [POI2002] 滑雪者

@[Yizhixiaoyun](/user/590864)
by NFLS_DingYi @ 2024-04-03 15:59:17


经实测, $\sum\limits_{i=1}^{n}k_i \le 9000$ 。
by NFLS_DingYi @ 2024-04-03 16:04:10


@[Alex_Wei](/user/123294)
by NFLS_DingYi @ 2024-04-03 16:04:35


@[NFLS_DingYi](/user/787229) 平面图的边数 $\le 3n-6$
by 0000pnc @ 2024-04-03 22:01:23


@[0000pnc](/user/603277) 这题哪里保证给的一定是平面图了? ``` 5 4 1 2 3 4 3 3 4 5 2 4 5 1 5 ``` 直接给一张完全图,每条边由编号小的向编号大的连,边数就是平方级别的。
by forgotmyhandle @ 2024-04-04 00:03:23


上面那个数据写错了 应该是 ``` 5 4 2 3 4 5 3 3 4 5 2 4 5 1 5 ```
by forgotmyhandle @ 2024-04-04 00:04:35


@[NFLS_DingYi](/user/787229) @[forgotmyhandle](/user/573377) 翻译的确有问题,可以来[这里](https://www.luogu.com.cn/problem/SP6652)看一下原题面。 `Ski tracks may cross only on clearings and do not run through tunnels nor on bridges.`
by Skeleton_Huo @ 2024-04-04 20:46:26


@[Skeleton_Huo](/user/324632) 原来是这样的吗,那建议在题目里加一句保证给出的是平面图或者直接给出 $\sum k$ 的范围。
by forgotmyhandle @ 2024-04-04 21:20:30


|