• 2024-08-27顶点染色算法的matlab程序详解
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################算法用途给出简单图的染色数尽可能少的顶点染色方案算法思想从顶点度数最小的顶点开始染色,找到不与其相邻的顶点并选择其中一个顶点进行染色,再找与这两个顶点都不相邻的顶点集合,并对其中
  • 2024-08-09P8026 [ONTAK2015] Bajtocja & 杭电多校2 L.图计算
    题目传送门1题目传送门2题意洛谷那题比较简明,就是多张图(\(d\leq200\)),每次给某张图加一条边,询问加完后有多少点对在所有图都联通。题解翻了很多题解都是用的hash做法,具体而言就是如果两个点在某张图联通,那么他们在该图并查集有相同根节点。将每个点在所有图的根节点构成一