标签：今天 第一题 inf info png 图片 有道 code 开始
今天是连续打卡的第54天。
第一题：1170
这道题是APIO2009的题，是这场比赛中最水的一道题，难度评定达到蓝题水平（最近似乎在数据结构网站上做了不少省选题，感觉图论II至少一半以上都是省选，蓝题水平也感觉不算很难了）。
而且这道题的思维难度不难，Tarjan缩点+SPFA求最长路就完成了。
AC代码：
第二题：1171
这道题难度并非很大，但我却做了很久。原因是求割边时：
两条边都设成割边的方法是：gb[i]=gb[i%2==1?i+1:i-1]=true;
而洛谷上题解的方法是：gb[i]=gb[i^1]=true;
我看后感觉有道理，但没想到从1开始计数和从0开始计数不能用一样的方法！
剩下就没什么问题了，代码也是自己完成的。
AC代码：
标签：今天 第一题 inf info png 图片 有道 code 开始
原文地址：https://www.cnblogs.com/wangximing/p/11437567.html
