网站首页
编程语言
数据库
系统相关
其他分享
编程问答
姚子
2024-09-16
每日总结
9.16上午补了一下暑假姚子奇讲的题,让姚子奇给我调个题他都不带鸟我的。P4180[BJWC2010]严格次小生成树先用kruskal将最小生成树求出来,之后再枚举不在最小生成树的每条边,设每条边的端点为x,y,如果加入这条边,则会形成一个环,于是我们考虑用这条边替换x和y路径上的一条边,但是由于是