做了个很麻烦的基于三角剖分的DP，但是懒得写题解了。

大概思路是从某个边上的边（这什么说法？）出发，它引出了一个三角形，这个三角形把整个图分成了两部分，然后分别可以再引三角形……整个图就变成了一个类似于DFS树的结构。

然后在这个树上做DP，每条边维护3维8种状态，分别表示连通性和两个端点的奇偶。然后在合并的时候，两棵子树的可行状态都已知，当前边枚举要或者不要，并在合并状态时保证：1.第3点必须为奇数；2.第3点不能孤立；3.不能有环。然后不断的合并状态，直至DFS树的根，此时如果状态（1、1、1）可行，也就是连通且两点均为奇，则说明有可行解。再回溯找到可行方案。

实在太复杂了，我是不写题解了，代码也写的巨麻烦。提交的代码是公开的，留待有缘人看到吧，哈哈哈