2020年3月27日
摘要: 简单的板子题,就是字符串操作有点难啊啊啊, 要熟悉下离散图论里连通图(有向图)里的可达性矩阵Warshall算法,(有向图的传递闭包) 如果d[i][j]&&d[j][i]都联通,则双方可达, 此题就用一个map和string数组存储输入的字符串,flag数组标记; 代码: #include<ios 阅读全文
posted @ 2020-03-27 21:10 mmn 阅读(133) 评论(0) 推荐(0) 编辑