题意照搬BZOJ,但是数据却和原题一样,甚至缺少SPJ

P3535 [POI2012] TOU-Tour de Byteotia

@[skylee](/space/show?uid=10086) 没听懂。
by 引领天下 @ 2018-10-30 20:12:29


@[引领天下](/space/show?uid=39863) 简单来讲就是数据有问题
by wxy_god @ 2018-10-30 20:14:13


就是说原题数据和洛谷数据都是要求输出方案的,但是洛谷照搬了BZOJ的题面所以没说要输出方案。另外这题没有SPJ,导致一些正确的程序WA了。
by skylee @ 2018-10-30 20:26:10


准确说是题面错了,同时缺少了SPJ。
by skylee @ 2018-10-30 20:26:44


正确题意: 给定一个$n(n\le10^6)$个点$m(m\le2\times10^6)$条边的无向图,问最少删掉多少条边能使得编号小于等于$k$的点都不在环上,并输出任意一种删边方案。 样例输入: ```plain 11 13 5 1 2 1 3 1 5 3 5 2 8 4 11 7 11 6 10 6 9 2 3 8 9 5 9 9 10 ``` 样例输出: ```plain 3 2 3 5 9 3 5 ```
by skylee @ 2018-10-30 20:27:56


@[chen_zhe](/space/show?uid=8457)
by skylee @ 2018-10-30 20:32:13


@[chen_zhe](/space/show?uid=8457)
by skylee @ 2018-12-29 19:18:50


@[chen_zhe](/space/show?uid=8457)
by Jμdge @ 2019-04-11 06:33:12


|