2018年7月18日
【强连通分量】迷宫城堡
摘要： 【题目描述】 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程 阅读全文
posted @ 2018-07-18 21:48 dawnstar 阅读(227) 评论(0) 推荐(0) 编辑
【强连通分量】Proving Equivalences
摘要： 【题目链接】hdu-2767 【题目描述】 Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following 阅读全文
posted @ 2018-07-18 21:40 dawnstar 阅读(309) 评论(0) 推荐(0) 编辑