2019年9月25日
Gym - 101170B British Menu SCC点数目不超过5的最长路
摘要： 题意其实就是给你一个有向图 但是每个SCC里面的点数目不超过5 求最长路 首先暴力把每个SCC里的每个点的最长路跑出来 然后拓扑排序dp 然后因为tarjan 搜索树出来的SCC是拓扑排好序的 可以直接dp 阅读全文
posted @ 2019-09-25 20:24 Aragaki 阅读(185) 评论(0) 推荐(0) 编辑