摘要:
题目链接 https://cn.vjudge.net/problem/UVA-10214【题意】 平面坐标系,在满足 |x|<=a,|y|<=b (a<2000,b<=2000000)" role="presentation... 阅读全文
摘要:
题目链接 https://cn.vjudge.net/problem/UVA-10735【题意】 给出一个V个点E条边的混合图(有的是有向边,有的是无向边)求出它的一条欧拉回路,如果没有输出无解信息,输入保证忽略边的方向后图是连通的(Vusing names... 阅读全文
摘要:
题目链接 https://cn.vjudge.net/problem/UVA-1515【题意】 输入一个h行w列的字符矩阵,草地用’#’表示,洞用’.’表示,可以把一个草地换成洞,费用为d,也可以把一个洞换成草地,费用为f,最后要在草地和洞之间修建围栏,单位... 阅读全文
摘要:
题目链接 https://cn.vjudge.net/problem/UVA-12661【题意】 给一个n个结点m条边的有向图(nusing namespace std;const int inf = 0x3f3f3f3f;const int maxn = ... 阅读全文