摘要：
A：http://acm.sdut.edu.cn/web/problem.php?action=showproblem&problemid=2216polla队长很快就做出来了。本以为是水题，可是今天看了看，也不是那么水。orz之。。自己刚开始把题意给理解错了，以为只有IXCM可以重复出现，其他只能出现一次，而且IXC只能出现三次。愚蠢啊。。。题意是给你罗马数字然后你求和后再输出罗马数字，rule里面的第二条我给理解错了。其实就是说明出现减式时只能是连续的两个其组合是I (X,C) X(L,C) C(D,M)其实根据后一个不能大于前一个的10被就能推出这个组合。。。然后 IX = 4 阅读全文
摘要：
http://poj.org/problem?id=1459才开始套自己的那个模板就是过不了一直TLE,最后看了别人过得修改了一下自己的模板最后1391s险过。。。本题是一个多源点，多汇点问题，建立超级源点与汇点，然后套用模板求解。。EK O(V*E^2)View Code #include<iostream>#include<queue>#include<cstdio>#include<cstring>using namespace std;const int inf=100000000;const int maxn=105;int map[m 阅读全文