A confused programmer

这道题做的并不是很顺手，spfa找最长路判负环第一次接触，不知道有负环代表了答案过大还是过小。。同样先贴上大佬博客Orz：https://blog.youkuaiyun.com/sdj222555/article/details/7692185                                          https://www.cnblogs.com/luyouqi233/p/8...

有了上道题的基础，这题并不难，，但是一开始TLE了，后来一直WA。。。TLE是因为二分的时间复杂度还是有点大，但稍微优化一下就卡过了。先附上TLE的代码：#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream&gt...

第一次接触这种类型的题。。贴上博客：https://blog.youkuaiyun.com/mosquito_zm/article/details/78585094说实话想清楚了并不难，我还是太菜了，二分到现在都写得不好QAQ...附上AC代码吧：#include<cstdio>#include<cstring>#include<cstdlib>#inc...

这几天主要看了三道01规划的题目，现在把它们放在一起：POJ2976：https://blog.youkuaiyun.com/Cc_Sonia/article/details/81569263POJ2728：https://blog.youkuaiyun.com/Cc_Sonia/article/details/81589806POJ3621：https://blog.youkuaiyun.com/Cc_Sonia/ar...