-
Isa_rentacs
- 1569
- 0
- 0
- 0
![](https://s.togetter.com/static/web/img/placeholder.gif)
@kpg_yaruo 長さが奇数の閉路が無くなるまで人を引いたあと、残った人数が奇数だった場合に、「各チームの人数は等しい」という制約(第一センテンスの最後)を満たさなくなるためもう一人引く必要が生じる。
2012-08-15 03:00:30![](https://s.togetter.com/static/web/img/placeholder.gif)
Dは距離でソートして、upperBound-lowerBoundで点の個数調べた。TLEが心配だったけどなんとかなった
2012-08-15 03:02:25@kpg_yaruo 長さが奇数の閉路が無くなるまで人を引いたあと、残った人数が奇数だった場合に、「各チームの人数は等しい」という制約(第一センテンスの最後)を満たさなくなるためもう一人引く必要が生じる。
2012-08-15 03:00:30Dは距離でソートして、upperBound-lowerBoundで点の個数調べた。TLEが心配だったけどなんとかなった
2012-08-15 03:02:25