标签：2019.8 题解 代码 29 算法 这道题 题目 刷题

今天是连续打卡的第53天。

9月1日47中期初考试，这几天需要复习，刷题数量可能会略有减少，但不会间断（保证每天刷题）

第一题：1169

这道题似乎是ZJOI2007的题。（当年浙江省选难度竟然才蓝题到紫题？）

在洛谷上参考了题解的思路（保证没有抄袭代码），查题解是由于没理解下面提示中“题目就变成了求图中最长链及最长链个数”这句话以及没看懂“f[i]就等于连到i且满足距离等于起点到i的临时最长距离的点的f之和”这句话（现在都已经明白了）。

这道题是真正发挥了Tarjan求强连通分量和拓扑排序两个算法的作用，之前的题目都接近于模板，只有这道题是通过这两个算法对图做处理后再进行DP算法的。

正是因为如此，这道题代码量也很大（对于省选题来说，其实也还不算大），超过2K。

令我感到奇怪的是：这道题在写代码时没有遇到什么困难，而且交一遍就过了！

AC代码：

 明天计划：完成1170、1171两道题

标签：2019.8,题解,代码,29,算法,这道题,题目,刷题
来源： https://www.cnblogs.com/wangximing/p/11432497.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。