摘要: Luogu欧拉回路P7771 关于该题的借鉴 欧拉路就是经过所有的边恰好一次的路径,欧拉回路就是转转完所有边然后还要回到初始结点。 考虑欧拉回路即是所有结点出度等于入度。考虑欧拉路就是除了两个结点,一个结点出-入==1,另一个入-出==1其他出度等于入度。 然后关于欧拉路的做法,按照离散数学就是找出 阅读全文
posted @ 2022-04-08 13:43 Newuser233 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 2021第12届省赛第一场 B直线: 【问题描述】在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上,那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z},即横坐标是 0 到 1 阅读全文
posted @ 2022-04-08 11:47 Newuser233 阅读(112) 评论(0) 推荐(0) 编辑