|
c语言回更好用
题目 35 [POI 1999] 遗传密码
2016-11-23 20:12:52
|
|
father数组的初始化边界判断真是门学问QAQ
题目 35 [POI 1999] 遗传密码
2016-08-10 21:08:29
|
|
当前连通块为欧拉回路时，答案为 n + 1
当前连通块为欧拉道路时，答案为 n + 1 当前连通块为其他形式时，先构成欧拉道路，再加一，答案为 n + (sum[i]/2 - 1) + 1 欧拉回路的+1是因为那条回边是实边，而构成欧拉道路后，再构成欧拉回路的话，加的那条回边是虚边，不需要再数列中加入新的元素 |