[bzoj 4727--POI2017]Turysta
给出一个n个点的有向图,任意两个点之间有且仅一条有向边。
对于每个点v,求出从v出发的一条经过点数最多,且没有重复经过同一个点两次及两次以上的简单路径。
这道题首先我们要知道一个性质,一个强连通的竞赛图存在哈密顿回路。
#include<cstdio>
#include<cstring>
#include<cstdlib&am
原创
2018-12-05 13:04:58 ·
224 阅读 ·
0 评论