摘要: http://poj.org/problem?id=1094 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn=100000+5; 10 vector g[maxn]; 11 int du[maxn],n,m,l[maxn]; 12 bool vis[1000][1000]; 13 int toposort() 14 { 15 memset(du,0,sizeof(du)); 16 ... 阅读全文
posted @ 2013-08-20 23:15 null1019 阅读(155) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1840 1 #include 2 #include 3 #include 4 #define MAXN 25000001 5 using namespace std; 6 short a[MAXN]; 7 int main() 8 { 9 int a1,a2,a3,a4,a5;10 scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5);11 memset(a,0,sizeof(a));12 for(int x3=-50; x3 2 #include 3 # 阅读全文
posted @ 2013-08-20 16:18 null1019 阅读(114) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2442用STL写的时间为:5657MS 1 #include 2 #include 3 #include 4 #define MAXN 2005 5 using namespace std; 6 int main() 7 { 8 int t,n,m,c; 9 scanf("%d",&t);10 while(t--){11 scanf("%d%d",&n,&m);12 int a[MAXN];13 priority_queue,greater >q;14 priorit.. 阅读全文
posted @ 2013-08-20 12:32 null1019 阅读(245) 评论(0) 推荐(0) 编辑