2017年11月30日
【Codeforces】894E.Ralph and Mushrooms Tarjan缩点+DP
摘要： 题意 给定$n$个点$m$条边有向图及边权$w$，第$i$次经过一条边边权为$w 1 2. .. i$，$w\ge 0$给定起点$s$问从起点出发最多能够得到权和，某条边可重复经过 有向图能够重复经过的边当且仅当成环，所以tarjan缩点成DAG，缩点后每个点内的权值可以通过二分算出，假设最大的$n 阅读全文
posted @ 2017-11-30 17:43 Ogiso_Setsuna 阅读(195) 评论(0) 推荐(0) 编辑