UVALive 4255 Guess(前缀和+拓扑排序)
题目分析
这道题又考研了一些构图的能力,表示自己在这方面就是一个智障。将s[i][j]转化为sum[j] - sum[i-1],这里sum数组表示前缀和,然后找到前缀和的大小关系然后构图。然后拓扑排序求得结果。
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm
原创
2017-03-30 20:46:58 ·
422 阅读 ·
0 评论