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

浙公网安备 33010602011771号