absi2011's Blog & Daily Life.

全新的开始　　　　　　　我要省选翻盘　　　　　　　I wanna AK in 高考\化学　　　　　　　自此,生无可恋

180946

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

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

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:不会证

[回复]

Mark

[回复]

你特么逗我....我决定简单点更