2018 年 10月 23 日随笔档案 - 落笔映惆怅丶

摘要：传送门思路：任意找一个点为树根。DFS 遍历树，如果子树和为负就直接跳过，不然就统计进答案。（虽是任意取一点为根，但不一定从这个点出发能够取得最优解，要开一个 ans 记录一下最大值。）标程：阅读全文

posted @ 2018-10-23 20:52 落笔映惆怅丶阅读(119) 评论(0) 推荐(0) 编辑

摘要：传送门思路：二分答案 ans ，将所有边都减去 ans ，判断负环。 Code: 阅读全文

posted @ 2018-10-23 16:51 落笔映惆怅丶阅读(116) 评论(0) 推荐(0) 编辑

空城旧巷独我留