程帅霞

不断受挫,不停起身,不断追寻,不止AC~~

导航

2020年8月10日 #

C - Door Man(欧拉回路_格式控制)

摘要: 现在你是一个豪宅的管家,因为你有个粗心的主人,所以需要你来帮忙管理,输入会告诉你现在一共有多少个房间,然后会告诉你从哪个房间出发,你的任务就是从出发的房间通过各个房间之间的通道,来把所有的门都关上,然后最后回到0的房间。 You are a butler in a large mansion. Th 阅读全文

posted @ 2020-08-10 21:30 程帅霞 阅读(207) 评论(0) 推荐(0)

B - Play on Words

摘要: 如果这个图是欧拉路,则每个顶点的出度等于入度。即out[i] = in[i] 如果这个图是半欧拉图,则起点的出度比入度大1,终点的入度比出度大1.其余顶点的出度等于入度。如果满足上述条件,就可以将所有单词链接起来,否则不能。 当然,在判断出度入度的时候还有一点需要注意,那就是除了起点终点以外的顶点, 阅读全文

posted @ 2020-08-10 17:15 程帅霞 阅读(247) 评论(0) 推荐(0)