会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mmn
博客园
首页
新随笔
联系
订阅
管理
2020年3月27日
uva247电话圈(floyd)
摘要: 简单的板子题,就是字符串操作有点难啊啊啊, 要熟悉下离散图论里连通图(有向图)里的可达性矩阵Warshall算法,(有向图的传递闭包) 如果d[i][j]&&d[j][i]都联通,则双方可达, 此题就用一个map和string数组存储输入的字符串,flag数组标记; 代码: #include<ios
阅读全文
posted @ 2020-03-27 21:10 mmn
阅读(133)
评论(0)
推荐(0)
编辑