随笔分类 -  图论算法——图论

摘要:神™题........ 这道题的提示......(用本苣蒻并不会的积分积出来的)并没有 没有什么卵用 ,所以你发现没有那个东西并不会 不影响你做题 ,然后你就可以推断出来你要求的是我们最晚挑到第几大的边会形成最小生成树(可以看成是在Kruskal),然后我就开始YY了(一本正经)。 首先我想到了枚举 阅读全文
posted @ 2017-10-30 07:18 TS_Hugh 阅读(246) 评论(0) 推荐(0) 编辑
摘要:这个题很乱他的图首先是一个无向图我们在这里面找到无向环和有向环,用无向环的长度和有向环的长度差的gcd来更新答案,一个图一定可以由若干个简单环和边组成我们可以由dfs来找到这些,我们正向边为1反向边为-1把无向图变成有向图. 如果这个图里没有这个限制那么他就一定是,一群橄榄,那么我们记录一下最长橄榄 阅读全文
posted @ 2017-07-12 09:24 TS_Hugh 阅读(311) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示