NCC__dapeng的博客

首先给出最小瓶颈树的定义： 树中的最大权值边 — 树中的最小权值边的值，是图G的各个生成树中最小的。 算法实现： 此类题要使用Kruskal算法进行求解，Kruskal算法详解：https://blog.youkuaiyun.com/luomingjun12315/article/details/47700237/ 大体上是利用了Kruskal算法中的三条特性： （1）、并...

昨天组队赛WA了一道水题，补题的时候偶然发现了邻接链表里的一些东西，在这里分享一下。（大佬自动忽略） 一、邻接链表 邻接链表也叫邻接表（一直以为这是两种东西，大哭），至于为什么称为链表这里给出了详细解释，https://baike.baidu.com/item/%E9%82%BB%E6%8E%A5%E8%A1%A8/9796152?fr=aladdin。 虽然都知道，但还是给出最平常的邻...

题目： 在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。） 设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0,...

https://blog.youkuaiyun.com/NCC__dapeng/article/details/84314862 内容都在这篇我之前写的博客里。 这里说一下比赛时WA的地方，就是在计算种类的过程出现了错误，下面给出WA代码与AC代码以便更好的分析。 WA代码： #include <bits/stdc++.h> using namespace std; typedef lo...

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和...