1205B Shortest Cycle(floyd找最小环)
摘要:
给你n个数字,对于ai和aj,如果ai&aj不等于0,那么就在i点和j点之间连上一条边,问你图中的最小环长度,没有环输出-1 最开始看n=1e5,觉得基本跟floyd绝缘,但是jxc给了一个牛逼结论: 如果n足够大,那么一定存在三个点,它们互相有边相连,最小环长度为3 进一步说,n有多大才满足条件呢 阅读全文
posted @ 2019-09-06 23:19 oneman233 阅读(268) 评论(0) 推荐(0)
浙公网安备 33010602011771号