hdu-6165 FFF at Valentine
FFF at Valentine题意:迷之题意,我还以为是判断图里有没有环,然后看讨论,说是一条路将所有的点走完。。。然后死了。结果题意是:在图里任选两点都有从其中一个点到另外一个点的路。任意一条就行了。好吧。思路:可以考虑到,如果某些点成环的话,那么这个环里的所有点都是两两可达的(一个强连通分量),然后考虑不同的强连通分量,如果两两强连通分量之间有边可达的话,说明所有的点两两
原创
2017-08-23 16:57:37 ·
394 阅读 ·
0 评论