![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
CUG_YZL
Hellow 2021!
展开
-
Java实现堆优化的Dijkstra
题目链接(测试数据弱化版):https://www.luogu.com.cn/problem/P3371题目链接(测试数据强化版):https://www.luogu.com.cn/problem/P4779import java.io.*;import java.util.*;class Edge implements Comparable<Edge> { int to,...原创 2020-01-26 00:37:23 · 1182 阅读 · 2 评论 -
2019 ICPC Asia Nanchang Regional E. Bob's Problem
https://nanti.jisuanke.com/t/42580题目大意给定一个无向图G,其中有白边和黑边,构造出一个G的子图使得任意两点联通且总边权最大,其中白边个数不得超过k个解题思路贪心+最大生成树对与任意一条边,分为两种情况,白边和黑边,由于黑边不影响白边,那么要使边权尽量大,考虑将所有的白边添加至子图中然后对黑边进行排序,从大至小依次遍历遍历时,若黑边两点已在子图中...原创 2019-12-26 21:51:05 · 251 阅读 · 0 评论 -
对于欧拉回路/欧拉路的分析及论证
对于欧拉回路/欧拉路的分析及论证摘要:随着科技的发展,图论在生活中的应用越来越广泛,本文研究了欧拉回路/欧拉路的基本原理并进行了论证,并且给出了求解欧拉回路/欧拉路的算法关键词:欧拉路。欧拉回路,欧拉图,半欧拉图,欧拉迹引言:图论在生活中有者许多应用,其中欧拉图更是扮演着重要的角色,欧拉图的判定是欧拉图研究的基础,对于一笔画等问题,均可用欧拉图的知识进行解决。1.七桥问题(Seven Br...原创 2019-12-17 23:09:50 · 962 阅读 · 1 评论