随笔分类 -  bzoj

洛谷 P3530 / bzoj2788【tarjan】【差分约束】
摘要：判断是否有解可以使用差分约束。 求解赛车手的成绩的取值可以使用 Floyd。但是 O(n3) 会 TLE。 可以先进行一次缩点。 然后进行 Floyd 求出每一个连通块内的最长路径 longi，然后最终答案是 ∑\i=1cntlongi。 存在负环就是无解。这道 阅读全文
posted @ 2022-10-10 17:26 yhbqwq 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示