Qianyri的博客

洛谷P1129匈牙利算法 求二分图最大匹配#include <bits/stdc++.h>using namespace std;const int MAX1=5*1e3+1;const int MAX2=5*1e4+1;struct Edge{ int to,next;}edge[MAX2];int head[MAX1],tot;int linker...

hiho一下 第215周 Circle Detectdfs判断有向环比较常用的做法是DFS，同时在DFS过程中对点染色：还没被DFS访问的点是白色的，初始时所有点都是白色的 如果点u已经被DFS访问过，但是u的子节点还未全部被访问到，那么把u染成灰色 如果点u以及u的子节点都被访问过了，从u回溯到u的父节点时，将u染成黑色如果在DFS的过程中我们沿着有向边到达了一个灰色节点，则说...

Made In HeavenA*算法—第K短路#include<bits/stdc++.h>using namespace std;const int maxn=1005;const int maxe=100005;struct State{ int f; // f=g+dis dis表示当前点到终点的最短路径，即之前的预处理 int g; //g表...