霸气小笼包

文章
4
资源
0
加入时间
2年10月17天

The Unique MST--次小生成树

题目链接:https://vjudge.net/problem/OpenJ_Bailian-1679题目大意:n个点,m条边,求最小生成树是不是唯一的。分析:求最小生成树是否唯一,可以把次小生成树的权值(d2)求出来,与最小生成树的权值(d1)比较,如果d2大于d1,说明唯一,否则不唯一。maxd[i][j]数组存的是点i到点j的路径中,最长的一条边。#include <ios...

ssbc 手撕包菜运行一段时间就停止的原因

原文:ssbc 手撕包菜运行一段时间就停止的原因ssbc 运行一段时间后,大概半个小时,就莫名奇妙停止不爬了,通过错误提示可以看出,其实是ssbc与mysql(maridb)断开连接了,导致程序异常,当然就插入不了数据了。所以解决办法很简单,有多种解决办法:一种是写个脚本,定时重启爬虫。这种方法比较笨,效率低下,因为不知道什么时候爬虫停止了。另一种是修改下代码,当m...