摘要: Tommy太巨了!平时%他太少,害得我调试这么久…… 阅读全文
posted @ 2020-11-03 15:43 Vanilla_chan 阅读(162) 评论(0) 推荐(1)
摘要: 题意描述 每个栅栏是一条无向边,找出字典序最小的欧拉路。数据保证至少有一个解。 最多 $500$ 个点, $1024$ 条边。 分析 看着如此微小的数据范围,随便瞎搞都行使用矩阵来存储边,同时记录每个点的度。 根据欧拉路的要求,如果图中存在唯一/唯二的奇度点,那么起点一定是这个点/这两个点中更小的点 阅读全文
posted @ 2020-11-03 08:12 Vanilla_chan 阅读(261) 评论(0) 推荐(0)