摘要: 和某篇随笔重了?!!?!?!?!?!?不管了留着吧 题目: 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有 阅读全文
posted @ 2016-08-30 21:28 ghj1222 阅读(580) 评论(0) 推荐(1) 编辑
摘要: 以下内容来自洛谷:http://www.luogu.org/problem/show?pid=1040设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加 阅读全文
posted @ 2016-08-30 21:06 ghj1222 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 莫名其妙找到的板子#include #include #include using namespace std; struct edge { int v,w,next; }a[500001]; int link[10001],d[10001],n,m,s,X,Y,Z; bool v[10001]; queueq; void add(int u,int v,int w) { ... 阅读全文
posted @ 2016-08-30 20:27 ghj1222 阅读(143) 评论(0) 推荐(0) 编辑