83131

摘要： 时隔好久，重新把那些题找出来，写一写了，毕竟实力还很有限，得学。 一开始，最大的疑惑还是怕一个环里有另外一个环（毕竟经验不丰富），后来看到了这段话 T2信息传递 大意：在一个只有n条有向边的图中，每个结点出度为1，求一个包含节点数最少的环。 分析：因为只有n条边并且每个点都有且仅有一条边连出去，... 阅读全文

摘要： 开始学矩阵，借鉴了一些网上的文章，渐渐地去领会。这是第一题。加油！ 题目大意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)... 阅读全文