随笔分类 -  图论——二分图判定,染色

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2444 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70 阅读全文
posted @ 2017-08-26 15:13 Aptal丶 阅读(181) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1330#sub 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道 阅读全文
posted @ 2017-06-24 16:25 Aptal丶 阅读(222) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1525 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之 阅读全文
posted @ 2017-06-20 21:29 Aptal丶 阅读(176) 评论(0) 推荐(0)
摘要:题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如 阅读全文
posted @ 2017-06-10 11:10 Aptal丶 阅读(378) 评论(0) 推荐(0)