摘要: 也不知是怎么,以前没看懂为什么要用二分图,现在就懂了,以后也许碰到类似的题目还会想到用二分图,因为当i<j<k,且num[i]<num[j]&&num[i]>num[k]的时候,肯定是不能将i和j放在同一个栈了(是放在同一个栈,不是同时在一个栈里面。) 嗯,上代码把:#include <stdio.h>#include <stdlib.h>int num[1000];int min[1000];int map[1000000], next[1000000];int end, head[1000];void add(int a, i 阅读全文
posted @ 2011-08-11 11:51 zqynux 阅读(1388) 评论(0) 推荐(1) 编辑