2023年9月29日
POI2017
摘要： P3561 Turysta 灰常诡异的图论 P3561 题意： 一\(n\)个点的有向图，保证任意两个点间有且仅有一条边，对于每个点\(u\)，求出一条从\(u\)出发的经过点最多的路径（点不能重复走）。 题解 先说明几个概念： 竞赛图：一个有向图，每对顶点之间都有一条边。 哈密顿通路：在一个有向图 阅读全文
posted @ 2023-09-29 09:44 PHOTON_wa 阅读(29) 评论(0) 推荐(0)