摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2587 题意：判断最小割是否唯一。 思路： 最小割唯一性的判断是先跑一遍最大流，然后在残留网络中分别从源点和汇点出发dfs，只有当该边还有流量可用时可以访问下一个顶点，最后如果 阅读全文
posted @ 2017-07-22 14:27
Kayden_Cheung
阅读(949)
评论(0)
推荐(1)
摘要：
http://poj.org/problem?id=1815 题意： 在现代社会，每个人都有自己的朋友。由于每个人都很忙，他们只通过电话联系。你可以假定A可以和B保持联系，当且仅当：①A知道B的电话号码；②A知道C的电话号码，而C能联系上B。如果A知道B的电话号码，则B也知道A的电话号码。 思路：这 阅读全文
posted @ 2017-07-22 09:22
Kayden_Cheung
阅读(294)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3436 题意： 每台计算机包含P个部件，当所有这些部件都准备齐全后，计算机就组装完成了。计算机的生产过程通过N台不同的机器来完成，每台机器用它的性能（每小时组装多少台电脑）、输入/输出规格来描述。 输入规格描述了机器在组装计算机时哪些部件必须准备 阅读全文
posted @ 2017-07-22 07:33
Kayden_Cheung
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号