Skip to main content
  1. Tags/

Dfs序

2015

codeforces 570 D. Tree Requests (dfs序)

·1 min
因为字母的排列顺序是任意的,所以判断能否形成回文串的条件就成了出现次数为奇数的字母的个数是否大于1个,如果是,那么一定不能形成回文串,否则一定可以.