2020年7月10日
最近集训的图论（思路+实现）题目汇总（内容包含tarjan、分层图、拓扑、差分、奇怪的最短路）：
摘要： （集训模拟赛2）抢掠计划（tarjan强） 题目：给你n个点，m条边的图，每个点有点权，有一些点是“酒吧”点，终点只能在“酒吧”，起点给定，路可以重复经过，但点权只能加一次，求最大的结果。 例如这个图，双实线表示是酒吧，结果呢是1->2->4->1->2->3->5所得值。 输入格式： 第一行N,M 阅读全文
posted @ 2020-07-10 14:45 刘益通 阅读(370) 评论(0) 推荐(0) 编辑