随笔分类 -  图论—Tarjan/强连通分量

摘要:题目描述 幼儿园里有 NNN 个小朋友,lxhgww\text{lxhgww}lxhgww 老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww\text{lxhgww} 阅读全文
posted @ 2020-05-04 11:02 脂环 阅读(333) 评论(0) 推荐(1) 编辑
摘要:A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools t 阅读全文
posted @ 2020-05-03 12:05 脂环 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目背景 缩点+DP 题目描述 给定一个 nnn 个点 mmm 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入格式 第一行两个正整数 n,mn,mn,m 第二行 nnn 个整数, 阅读全文
posted @ 2020-05-03 11:00 脂环 阅读(252) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩