摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 vector g[40010]; 10 int len,a[80020],dep[80020],pos[80020][17],dp[80020][17],vis[80020... 阅读全文
posted @ 2018-09-20 15:53 静听风吟。 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 阅读全文
posted @ 2018-09-20 15:52 静听风吟。 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 给一个数,边之间有权值,然后两种操作,第一种:求任意两点的权值和,第二,修改树上两点的权值 阅读全文
posted @ 2018-09-20 15:50 静听风吟。 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 话说宁波市的中小学生在镇海中学参加计算机程序设计比赛,比赛之余,他们在镇海中学的各个景点参观。镇海中学共有n个景点,每个景点均有若干学生正在参 观。这n个景点以自然数1至n编号,每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中所有的学生,才能使所有学生走过的路径之和最小呢? 阅读全文
posted @ 2018-09-20 15:49 静听风吟。 阅读(1014) 评论(0) 推荐(0) 编辑
摘要: 学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能 阅读全文
posted @ 2018-09-20 15:48 静听风吟。 阅读(471) 评论(0) 推荐(0) 编辑