随笔分类 -  图论——二分图

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=4424 图是二分图的条件:没有奇环 所以,如果图不存在奇环,删除任意一条边都可以 如果存在奇环, 对于树边来说: 那么可能可以删除的边一定在所有奇环的交集内 而且这条边不能在偶环内 因为如果一条边既是奇 阅读全文
posted @ 2018-02-07 21:48 TRTTG 阅读(258) 评论(0) 推荐(0) 编辑
摘要:https://loj.ac/problem/526 题目描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an,你需要选择集合{1,2,……,n}的一个子集,使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1,其中gcd(i,j)表示最 阅读全文
posted @ 2017-09-03 09:19 TRTTG 阅读(560) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3118 题意:删除最少的边使图没有奇环 二分图的定义:如果顶点能分为两个互不相交的子集,则图为二分图 二分图的判定:如果二分图能黑白染色成功,则图为二分图 而黑白染色,其实就是判断环是奇环还是偶环 如果是奇环,一定 阅读全文
posted @ 2017-08-26 21:15 TRTTG 阅读(206) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=1155 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S 阅读全文
posted @ 2017-08-02 19:34 TRTTG 阅读(235) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=1330 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。 阅读全文
posted @ 2017-04-14 21:21 TRTTG 阅读(236) 评论(0) 推荐(1) 编辑

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