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

cf547D. Mike and Fish(欧拉回路)
摘要：题意 "题目链接" Sol 说实话这题我到现在都不知道咋A的。 考试的时候是对任意相邻点之间连边，然后一分没有 然后改成每两个之间连一条边就A了。。 按说是可以过掉任意坐标上的点都是偶数的数据啊。。 cpp include include include include include includ 阅读全文
posted @ 2018-10-23 21:20 自为风月马前卒 阅读(522) 评论(0) 推荐(1)
BZOJ3033: 太鼓达人(欧拉回路)
摘要：题意 "题目链接" Sol 第一问的答案是$2^M$，因为每个位置只有$0 / 1$两种情况，最优情况下一定是每个位置代表着一个长度为$K$的字符串 考虑相邻两个字符串之间的转化，第二个字符串可以由第一个字符串在后面加$0 / 1$转移而来，因为转移关系会形成环，所以我们只需要找一条欧拉回路即可，每 阅读全文
posted @ 2018-10-15 14:37 自为风月马前卒 阅读(644) 评论(1) 推荐(2)
欧拉回路与欧拉路径
摘要：欧拉回路与欧拉路径 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(欧拉通路)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 说的直白点，欧拉回路就是从一个点出发，经过每一条边恰好一次，最后能回到这个点的路径 例如下图中的红色路径组成了一个欧拉回路 存在条件 阅读全文
posted @ 2018-03-01 09:51 自为风月马前卒 阅读(774) 评论(0) 推荐(0)
HDU1878 欧拉回路
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16701 Accepted Submission(s): 6457 Problem Descri 阅读全文
posted @ 2018-03-01 09:50 自为风月马前卒 阅读(432) 评论(0) 推荐(0)
UOJ #117. 欧拉回路
摘要：#117. 欧拉回路 统计 描述 提交 自定义测试 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 输入格式 第一行一个整数 tt，表示子任务编号。t∈{1,2}t∈{1,2}，如果 t=1t=1 则表示处理无向图的情况，如果  阅读全文
posted @ 2018-03-01 08:13 自为风月马前卒 阅读(723) 评论(0) 推荐(3)
洛谷P1333 瑞瑞的木棍(欧拉回路)
摘要：题目描述 瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。 例如，如果只有2根木棍，第一根两端的颜色分别为red,blue，第二根 阅读全文
posted @ 2018-02-28 20:41 自为风月马前卒 阅读(874) 评论(0) 推荐(1)

Contact with me