2019年5月13日
tarjan学习（复习）笔记（持续更新）（各类找环模板）
摘要： 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文
posted @ 2019-05-13 00:13 阿基米德的澡盆 阅读(491) 评论(0) 推荐(0) 编辑