摘要: 1804: 有向无环图 Description Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、点 v 结束的路径)。 为了方便,点用 1,2,…,n 编号。 设 count(x,y) 表示点 x 到点 y 不同的路径数量(规定 count(x,x)=0), 阅读全文
posted @ 2016-09-04 16:15 meekyan 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 1809: Parenthesis Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains 阅读全文
posted @ 2016-09-04 12:34 meekyan 阅读(290) 评论(0) 推荐(0) 编辑