absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋
[破碎的状态] Codeforces Div.2 #350
[破碎的状态] TCO 2A及其碎碎念

[破碎的状态] Codeforces Div.1 #351

absi2011 posted @ May 09, 2016 04:30:50 PM in 网上比赛 with tags 小高考 CF Div.1 , 543 阅读

A似乎是个sb题不管了

B是个构造题,遗憾的是我sb了...

C以及之后的题目我都不会做..

那么我来谈谈B吧..

一天,你从a到b,你走了一条a到b的,经过所有点各一次的路

又一天,一天,你从c到d,你走了一条c到d的,经过所有点各一次的路

a,b,c,d各不相同(我:....)

求构造一个n个点,不超过k条边的图满足上面要求的同时,还要满足a-b和c-d没有边

这个题是个构造题..

我们观察一个沙漏形状的图

a---b
 \ /
  e
 / \
c---d

这个图显然是合法的..

那么我们有点就加在cd边之中,k>=n+1即可

k<=n:不会证


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter