摘要: 好吧。。。。自己太挫了,队内一共几个人 我就排第8.。。。一开始,看A题,一开始好像急着去找水题了,结果没仔细看,前两天刚学的二分图居然没看出来,然后没做这题了。。。。然后卡B题,这题主要是没注意到数据的规模 以后要注意100w的数据只能用O(n)的算法,所以这题是用单调队列做的。。。。B题没过,然... 阅读全文
posted @ 2013-04-20 22:45 amourjun 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 同样的又是复习,一道拓扑排序水题代码:#include#includeusing namespace std;#define N 550int map[N][N];int indegree[N];int ans[N];void toposort(int n){ int i,j,k; k=... 阅读全文
posted @ 2013-04-20 18:26 amourjun 阅读(125) 评论(0) 推荐(0) 编辑