- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 5222
/* 题意： 直接按照样例来说：有t组数据，没有数据有n,m1,m2,n代表有n个点，m1代表有m1条无向边，m2代表有 有m2条有向边，一条边只能走一次（也就是题上说的走过之后路会坍塌）如果有两个1 2 ，1 2 代表1和2之间 有两条边 首先对于所有的无向边，我们使用并查集将两边的点并起来 若一条边未合并之前，两端的点已经处于同一个集合了，那么说明必定存在可行的环（
2015-05-03 10:57:35
1206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人