WhiteAndGold的博客

HDU5883 解读题意 1.问是否存在欧拉路径或欧拉回路 2.如果存在，路径上点的异或值最大为多少(经过几次异或几次) 分析策略 1.根据欧拉路径/欧拉回路的性质判定是否存在 2.分析每个点的贡献 3.每个点被访问 (度/2) 次 4.因此只有被访问奇数次的点产生贡献 5.作为初始点 访问次数+1 6.考虑初始点 7.如果是欧拉回路，每个点都可能是初始点 8....

HDU5348 解读题意 1.给每条边定向，令每个点|出度-入度|<=1 分析策略 1.如果这个点属于欧拉回路那么一定满足条件 2.如果这个点属于欧拉路径那么也满足条件 3.如果把这幅图按一定方式补成欧拉回路那么一定满足条件 4.如果都是偶数点，直接满足条件 5.否则，把奇数点两两相连(每个奇数点只连一条边，奇数点一个是偶数个) 具体代码 #includ...