2018年9月8日
Codeforces 1038E Maximum Matching
摘要： 可能写了个假算法 假设定义：含有一个欧拉路的图为类欧拉图 欧拉路的定义：一个无向连通图中，存在一条路径对所有边都遍历且仅遍历一次；判断方法：该连通图中度为奇数的点的个数不能超过2，即为0或者2 题目解法： 对每一条数据a,b,c，想象成a点与b点之间连了一天值为c的边，则此图共有4个点 问题变成求图 阅读全文
posted @ 2018-09-08 23:09 wa007 阅读(954) 评论(0) 推荐(0) 编辑