摘要：
题目描述 Description 题目描述 Description 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的， 阅读全文
摘要：
阅读全文
摘要：
★★☆ 输入文件：classrooms.in 输出文件：classrooms.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续 阅读全文
摘要：
题目描述 Description 题目描述 Description 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个 阅读全文
摘要：
★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比 时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 树的节点编号为1~n，LCA表示两节点的最近公共祖 阅读全文