2017年4月17日
Bzoj4727--Poi2017Turysta
摘要： 题意 ： 给你一个竞赛图，问你从每个点出发的最长路径，并且输出最长路径。要求每个点只能经过一次。 数据范围 ：n<=2000 此后一千里 有向有环一般要缩环。所以我们可以考虑用强连通分量加dp去做。 那么可以先跑出所有强连通分量，再dp。但是有每个点只能经过一次的限定，就很蛋疼。 然后有一个结论，竞 阅读全文
posted @ 2017-04-17 14:18 ihopenot 阅读(271) 评论(0) 推荐(0) 编辑