摘要: 1804: 有向无环图 Description Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、点 v 结束的路径)。 为了方便,点用 1,2,…,n 编号。 设 count(x,y) 表示点 x 到点 y 不同的路径数量(规定 count(x,x)=0), 阅读全文
posted @ 2016-09-14 20:05 sCjTyC 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Input 输入包含不超过 30 组数据。 每组数据包 阅读全文
posted @ 2016-09-14 19:04 sCjTyC 阅读(266) 评论(0) 推荐(0) 编辑