摘要：
https://www.jisuanke.com/contest/7331?view=challenges G. Sheba's Amoebas 题意：给定一个图，求图里有几个封闭图形 思路：用DFS每次将一整块连通图标记，最后看标记了多少个 直接上代码： #include <bits/stdc++ 阅读全文
posted @ 2020-03-02 21:26
精神小伙儿
阅读(229)
评论(0)
推荐(0)
摘要：
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) 原题地址：https://codeforces.ml/contest/1321 A：Contest for Robots 题意：共有n场比赛，A,B两人参赛，0表示 阅读全文
posted @ 2020-03-02 17:42
精神小伙儿
阅读(249)
评论(0)
推荐(0)
摘要：
克鲁斯卡尔算法 适合于求边稀疏的网的最小生成树 思路： 将每条边的权值按从小到大的顺序排列，然后遍历，将边放回图中，如果此时的连线不能形成环，则继续，否则将此边丢弃，直到放进去n-1条边（n个点连通需要n-1条边）结束 用结构体存储顶点和边，sort排序 struct bian//存储边的信息 { 阅读全文
posted @ 2020-03-02 00:02
精神小伙儿
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号