dis

题目： 电车 题目链接：https://www.luogu.com.cn/problem/T244725?contestId=71290 题目描述 在一个神奇的小镇上有着一个特别的…

很明显就是一道最短路问题 并且记录路径 还有一个坑点是 第一个输出的是最短路径数目 不是经过节点数目！！！ 最后就是输出路径 我开始一直写成 pre[u]==mp[S]了 导致老是…

一道神仙图论题，很考验各位对最短路以及染色问题的理解。 首先说明 1 点，实质上神秘问题就是经典的染色问题。 这里首先简要分析一下给出的几个代码的特色： FloydWarshall…

目录 一些 Update 1. 前言 2. 详解 3. 扩展 4. 总结 一些 Update Update 2021/11/16：发现之前推的结论有严重错误，现已更正，如果有读者被…

目录 1. 前言 2. 详解 3. 总结 1. 前言 本篇博文将会重点讲解 dinic 求解费用流。 费用流全称：最小费用最大流，其一般的问题描述如下： 给出一张网络 /(G=&l…

今天又模拟辣！ 今天又起晚辣！ T1： 这是个模拟，所以对着大样例找规律就行了，就几行，不知道对不对。 但是找规律还是挺花时间的说，花了半个点之久（还是太菜了   T2： 最短路吧…

#include <iostream> #include <cstring> #include <algorithm> using namesp…

单源最短路径 DIjkstra 算法 auto Dijkstra = [&](int s) { std::priority_queue<PII, std::vecto…

Machine Learning 中的距离和相似性计算   l  欧式距离 也称欧几里得距离，指在m维空间中两个点之间的真实距离。 两个n维向量与间的欧式距离表示为：     用p…