摘要: 题面 Description: 给定一个图,问是否存在一种方案,使得将所有边改成单向边后,图仍然强连通。给出一种构造方案。 数据范围不重要。 ~~通过样例猜做法~~ 第二个样例的图: 他是不成立的。明显通过观察可以知道这个图上有一条割边。不管它指向哪个方向,一边的点就无法通往另一边,所以不成立。 同 阅读全文
posted @ 2022-07-01 20:57 1358id 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 有 $N$ 个字符集,可以任选一个字符集,从中任意组出一个长度为 $L$ 的字符串。问能得到多少种不同的字符串。 如两个字符集为 $\tt{ab}$ 和 $\tt{ac}$ 可以组成 $\tt{aa},\tt{ab},\tt{ac},\tt{ba},\tt{ca},\ 阅读全文
posted @ 2022-07-01 20:41 1358id 阅读(33) 评论(0) 推荐(1) 编辑