2017年10月21日
[NOIP2015] 信息传递
摘要： 题意： 给你一个有向图，要你找到图中的最小环。 题解： 呵呵，去年联赛前做了这道题，连图都不会存； 今年联赛前终于可以秒切了...... tarjan求出最小的非单个点的强连通分量就好了； 好像还可以用拓扑排序那套理论加上dfs求，嗯，腻害； include include include incl 阅读全文
posted @ 2017-10-21 12:53 HLX_Y 阅读(158) 评论(0) 推荐(0) 编辑