0%

AGC002D Stamp Rally

Description

给定一张 个点 条边的无向连通图,每条边的边权是它的编号。

次询问,每次询问给定 ,表示询问从 出发,恰好经过 个点后经过边权最大值的最小值。

阅读全文 »

ARC163D Sum of SCC

Description

表示竞赛图 中的强连通分量数量。计算所有下列条件的 之和:

  • 个点。
  • 所有边 中恰好有有 条边满足

答案对 取模。

阅读全文 »

Luogu5290 [十二省联考 2019] 春节十二响

Description

你有 个程序在同一棵调用树上,每个程序有所需内存大小 和调用树上的父亲

你需要把所有的程序放到内存里,可以把内存分段,对于大小为 的段,它能放下所有所需内存大小不大于 的程序。

现在要求对任何一个程序它不能和任何在调用树上与它有祖先关系的程序放到同一个段里。

求最小的总内存大小使得存在一种分段并放置所有程序的方式。

阅读全文 »

HDU4283 You Are the One

Descrption

个人要上台,每个人有一个愤怒属性 ,第 个人如果第 个上台则会产生 的愤怒值。

你可以用一个栈调整上场的顺序(可以随时入栈或出栈,初始顺序为按编号从小到大)。求最后总愤怒值的最小值。

阅读全文 »