BZOJ4727: [POI2017]Turysta
第一次听说竞赛图这种东西..竞赛图内一定存在哈密顿路径,将图缩点后,每个强连通分量内一定存在哈密顿回路,我们可以构造出哈密顿路径后构造哈密顿回路,两个强连通分量间,因为是竞赛图,又因为不在一个联通分量,所以其中一个里的每个点一定向另一个里的所有点都有边,然后可以在DAG上dp一下最长路径详细的细节看这里吧我不想写了…(我也是对着这个膜的code:#include<set>
#include<map>
原创
2017-09-27 09:11:19 ·
360 阅读 ·
0 评论