随笔分类 -  图论—欧拉回路

摘要:题目描述 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿 阅读全文
posted @ 2019-04-21 21:07 The_Virtuoso 阅读(400) 评论(0) 推荐(0)
摘要:题目描述 你有一个无向连通图,边的总数为偶数。设图中有k个奇点(度数为奇数的点),你需要把它们配成k/2个点对(显然k被2整除)。对于每个点对(u,v),你需要用一条长度为偶数(假设每条边长度为1)的路径将u和v连接。每条路径允许经过重复的点,但不允许经过重复的边。这k/2条路径之间也不能有重复的边 阅读全文
posted @ 2019-02-21 13:51 The_Virtuoso 阅读(295) 评论(0) 推荐(0)