离散
abc0x
这个作者很懒,什么都没留下…
展开
-
判断子群
添加链接描述判断子群Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个有限群S,和他的一个子集S1,定义S上的二元运算*为模M加法运算,判断该子集是否为S的子群。(子群的定义:设H为群G的非空子集。如果H在G的运算下构成群,则称H为G的子群)Input多组输入,第一行为有...原创 2019-06-15 21:18:26 · 969 阅读 · 0 评论 -
指定长度路径数
添加链接描述指定长度路径数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数。方便起见,节点编号为1,2,…,n,用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500.例如包含两个节点的有向图,图中有两条边1...原创 2019-06-16 20:45:08 · 277 阅读 · 0 评论