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