摘要： 原博客地址：http://blog.csdn.net/aufeas/article/details/53064649 题目大意：有n对照片，两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2，表示第一张和第二张对A和B来说的喜悦值，只有第一张被取走时才能取第二张。轮到一个人时，她可以选择不取 阅读全文

摘要： 题意： n（100）个点，每个点有人数和食物数，m（5000）条边，每条边有有几率破坏网络，第一次走的话保证不会破坏网络， 然后再走就会有p的概率破坏网络，每条边有最大走的次数c（100）。 现在可以通过边来移动人，使得每个人都有食物，题目保证有解，问你破坏网络的最小概率 思路： 先把第一次单拿出来 阅读全文