摘要: 思路: , #includeusing namespace std;int pre[200005];void FuChuZhi(in... 阅读全文
posted @ 2020-08-16 21:44 To_Heart 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 话不多说,放代码: #include using namespace std;void SPFA_scan(){ /* int n,... 阅读全文
posted @ 2020-08-16 21:35 To_Heart 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目描述 原题来自:2012 年国家集训队互测 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有 条白色边的生成... 阅读全文
posted @ 2020-08-16 19:57 To_Heart 阅读(21) 评论(0) 推荐(0) 编辑