2019年2月21日
BZOJ3724PA2014Final Krolestwo——欧拉回路+构造
摘要： 题目描述 你有一个无向连通图，边的总数为偶数。设图中有k个奇点（度数为奇数的点），你需要把它们配成k/2个点对（显然k被2整除）。对于每个点对(u,v)，你需要用一条长度为偶数（假设每条边长度为1）的路径将u和v连接。每条路径允许经过重复的点，但不允许经过重复的边。这k/2条路径之间也不能有重复的边 阅读全文
posted @ 2019-02-21 13:51 The_Virtuoso 阅读(259) 评论(0) 推荐(0) 编辑