摘要：
原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解首先寻找每个I，然后枚举形状，如果匹配的话，就将源点连一条边到当前匹配的W，再从W连条边到I，I需要拆点，然后将拆点后面的那个点连接到N，从... 阅读全文
摘要：
原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解给你平面上若干点，生成一颗完全图，让你生成一颗最小生成树。模板题。图中已经有了的边要将权值置0。代码是队友写的。代码#include #in... 阅读全文
摘要：
原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑暴力的复杂度是O(n^3)，所以我们需要记录所有的ai+aj，如果当前考虑到了ak，那么就去前面寻找ai，使得ak-ai是我们记录过的和... 阅读全文
摘要：
原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑到交换可以减少一次操作，那么可以的话就尽量交换，设问号的个数是z，上面是1下面是0的个数是x，反过来的是y，那么最后的答案就是z+min... 阅读全文