L_0_Forever_LF的专栏

曾是一个OIer

BZOJ4727: [POI2017]Turysta

第一次听说竞赛图这种东西..竞赛图内一定存在哈密顿路径,将图缩点后,每个强连通分量内一定存在哈密顿回路,我们可以构造出哈密顿路径后构造哈密顿回路,两个强连通分量间,因为是竞赛图,又因为不在一个联通分量,所以其中一个里的每个点一定向另一个里的所有点都有边,然后可以在DAG上dp一下最长路径详细的细节...

2017-09-27 09:11:19

阅读数:172

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭