会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
Transitive Graph
这道题目花里胡哨的一看就是先要scc缩点
然后主要是明白一个SCC最后会变成一个完全图,而有向完全图一定存在哈密尔顿路径,所以可以不重不漏地走完所有点
然后剩下的看洛谷题解吧,主要是培养感觉
posted @
2024-03-07 21:04
最爱丁珰
阅读(
1
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告