2019年7月23日
2018年牛客多校寒假 第四场 F (call to your teacher) (图的连通性)
摘要： 题目链接 传送门：https://ac.nowcoder.com/acm/contest/76/F 思路： 题目的意思就是判断图的连通性可以用可达性矩阵来求，至于图的存储可以用邻接矩阵来储存，求出来可达性矩阵后判断下 a[1] [n] 是不是为零就好了，不为零的话说明从1（自己）到 n（teache 阅读全文
posted @ 2019-07-23 09:30 chuyds 阅读(199) 评论(0) 推荐(0) 编辑