云深不知处

摘要： 1682. [HAOI2014]贴海报 ★★☆ 输入文件：ha14d.in 输出文件：ha14d.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张 阅读全文

摘要： 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 2370 小机房的树 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等 阅读全文

摘要： 首先Tarjan算法的基本思路： 1.任选一个点为根节点，从根节点开始。 2.遍历该点u所有子节点v，并标记这些子节点v已被访问过。 3.若是v还有子节点，继续搜索下去，否则下一步。 4.合并v到u上。 5.寻找与当前点u有询问关系的点v。 6.若是v已经被访问过了，则可以确认u和v的最近公共祖先为 阅读全文

摘要： P1636 Einstein学画画 题目描述 Einstein学起了画画， 此人比较懒～～，他希望用最少的笔画画出一张画。。。 给定一个无向图，包含n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边 输入输出格式 输入格式： 第一行2个数n,m 以下m行 每行2个数a,b(a<> 阅读全文

摘要： 2039. 树的统计 ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MB ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 阅读全文