待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ5085]游戏/[JZOJ3996]下棋

题目大意 给定一张nn个点mm条边的有向无环图,每条边有颜色cic_i。图上有qq颗石子,每颗石子一开始在一个点上。 两个人轮流在图上进行操作。每次操作时,选择一个有出边(“下棋”一题没有这个限制)且点上有石子的点xx,从点上取走一个石子,然后选择一个颜色集合SS(可以为空),如果xx的某条出...

2017-04-24 20:46:19

阅读数:243

评论数:0

[HackerRank Week of Code]DAG Queries/[JZOJ5038]命运的构造

题目大意给定一个nn个点mm条边的有向无环图,每个点有初始点权ai=0a_i=0,有qq个操作,操作类型如下: ∙ 1 u x\bullet\ 1\ u\ x:对于所有uu可以到达的点vv,ava_v变成xx ∙ 2 u x\bullet\ 2\ u\ x:对于所有uu可以到达的点vv,ava...

2017-03-31 17:33:55

阅读数:323

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭