摘要: 在无向图中,如果三个不同的顶点之间都有边,则称他们组成了一个三角形。 在一张无向图 G 中,有且仅有一个三角形。现在你的任务是找到它。 输入格式 第一行两个数 $n, m$,表示 G 的顶点个数和边的条数。 接下来 $m$ 行,每行两个数 $i, j$ 表示点 $i$ 和 $j$ 之间有一条边。题目 阅读全文
posted @ 2018-03-31 18:30 沐灵_hh 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 大家都学过三角形吧。在这个问题里,我们要在随机图里数三角形。首先,我们有一张完全图G,它的边有可能是红色或者蓝色。其中有三种可能的随机性。 大家都学过三角形吧。在这个问题里,我们要在随机图里数三角形。首先,我们有一张完全图G,它的边有可能是红色或者蓝色。其中有三种可能的随机性。 某条边 $e$ ,以 阅读全文
posted @ 2018-03-31 18:28 沐灵_hh 阅读(527) 评论(0) 推荐(1) 编辑
摘要: 环境里有 $n$ 个怪物,他们的生命值用一个正整数表示。现在,你可以使用两种魔法,对怪物进行攻击。当怪物的生命值小于等于 $0$ 时,他便被消灭了。 魔法箭,对摸个生物造成 $k$ 点伤害,对一个生物最多使用一次,但没有使用次数限制。 亵渎,对所有生物造成一点伤害,如果杀死了某个生物,则继续自动重新 阅读全文
posted @ 2018-03-31 18:25 沐灵_hh 阅读(1335) 评论(0) 推荐(0) 编辑