摘要: 题意:给你n个操做,判断是那种数据结构。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int n; 8 int v[1010],u[1010]; 9 10 int ck_q()11 {... 阅读全文
posted @ 2015-12-24 21:47 yyblues 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:给你个点m条边的无向图,每个节点都有一个整数权值。你的任务是执行一系列操作。操作分为3种。。。思路:本题一点要逆向来做,正向每次如果删边,复杂度太高。逆向到一定顺序的时候添加一条边更容易。详见算法指南P235。 1 #include 2 3 struct Node 4 { 5 ... 阅读全文
posted @ 2015-12-24 20:34 yyblues 阅读(208) 评论(0) 推荐(0) 编辑