摘要: 1583. [POJ 3237] 树的维护 ★★★★ 输入文件:maintaintree.in 输出文件:maintaintree.out 简单对比时间限制:5 s 内存限制:128 MB 【题目描述】 给你由N个结点组成的树。树的节点被编号为1到N,边被编号为1到N-1。每一条边有一个权值。然后你 阅读全文
posted @ 2019-08-07 22:02 DreamingBligo_Tido 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 1963. [HAOI 2015] 树上操作 ★★★☆ 输入文件:haoi2015_t2.in 输出文件:haoi2015_t2.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 有一棵点数为N的树,以点1为根,且树点有权值。然后有M个操作,分为三种: 操作1:把某个节点x的点 阅读全文
posted @ 2019-08-07 21:21 DreamingBligo_Tido 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13235 Accepted: 4879 汪星人语言: Description Rain has pummeled the cows' field, a r 阅读全文
posted @ 2019-08-07 21:10 DreamingBligo_Tido 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 14. [网络流24题] 搭配飞行员 ★★ 输入文件:flyer.in 输出文件:flyer.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相 阅读全文
posted @ 2019-08-07 15:24 DreamingBligo_Tido 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 619. [金陵中学2007] 传话 ★★ 输入文件:messagez.in 输出文件:messagez.out 简单对比时间限制:1 s 内存限制:128 MB [问题描述] 兴趣小组的同学来自各个学校,为了增加友谊,晚会上又进行了一个传话游戏,如果 a 认识 b ,那么 a 收到某个消息,就会把 阅读全文
posted @ 2019-08-07 14:42 DreamingBligo_Tido 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 2109. [NOIP 2015] 运输计划 ★★★☆ 输入文件:transport.in 输出文件:transport.out 简单对比时间限制:3 s 内存限制:256 MB 【题目描述】 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两 阅读全文
posted @ 2019-08-07 11:32 DreamingBligo_Tido 阅读(101) 评论(0) 推荐(0) 编辑