gym 101673:Is-A? Has-A? Who Knowz-A? (floyd 求传递闭包)
题目描述:高级语言中类有 is-a 和 has-a 的概念(balabala)
题目链接:https://codeforces.com/gym/101673
(比赛时最后一小时一顿盲目分析判断要缩点然后求LCA,开始动手写发现has-a的关系不好写。敲了快一个小时之后发现点数不超过500个,已来不及重写)
题解:点数较小的图可以直接用floyd求传递闭包,对于is-a的关系,直接传递is-a的关系...
原创
2019-07-02 20:30:08 ·
272 阅读 ·
0 评论