摘要: "传送门" Solution: 并查集暴力搞。 挺像kruskal找最小生成树的,按边权从小到大排序,枚举最小边,然后不停的加比这条边大的边,直到s,t连通。 cpp include define N 505 define M 5005 using namespace std; int n,m,s, 阅读全文
posted @ 2018-08-08 22:59 Patrickpwq 阅读(91) 评论(0) 推荐(0)