Transitive Graph

这道题目花里胡哨的一看就是先要scc缩点

然后主要是明白一个SCC最后会变成一个完全图,而有向完全图一定存在哈密尔顿路径,所以可以不重不漏地走完所有点

然后剩下的看洛谷题解吧,主要是培养感觉

posted @ 2024-03-07 21:04  最爱丁珰  阅读(1)  评论(0编辑  收藏  举报