ZOJ浙大校赛_problem H:Rescue the Princess(图论分析+tarjan边连通分量染色缩点+树上LCA+并查集)
题目大意:给出一个无向图(不一定连通),然后给出u,v,w三个点,v 和 w要去u,问是否存在两条路径使得v去u和w去u的路径上不存在任何一条公共边(换句话说一条边只能走一次,问u和v能不能都走到w);
可恶啊,想到了正确的图论模型,可惜只差一点,止步在最后的判断,剩一个小时的时候认为判断太复杂了放弃了(白调了一个小时的代码)。
刚看到可能有点懵,但是一想到怎样才会经过一条边?如果有v,w各自在的...
原创
2019-04-15 08:58:46 ·
259 阅读 ·
0 评论