2013年8月9日
POJ 2987 Firing（最大流最小割の最大权闭合图）
摘要： DescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad to give response to questions like “Don’t you think it is an even more stupid decision to have signed them?”, yet calm enough to consider the potential profit a 阅读全文
posted @ 2013-08-09 23:00 Oyking 阅读(514) 评论(0) 推荐(0)
POJ 1815 Friendship（最大流最小割の字典序割点集）
摘要： DescriptionIn modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You can assume that people A can keep in touch with people B, only if 1. A knows B's phone number, or 2. A knows people C's phone number and C ca 阅读全文
posted @ 2013-08-09 16:59 Oyking 阅读(374) 评论(0) 推荐(0)